pascal大牛进:rqnoj156吞噬比赛是什么算法?

来源:百度知道 编辑:UC知道 时间:2024/09/28 08:27:00
http://www.rqnoj.cn/Problem_Show.asp?PID=156
这题为什么是动态规划? 思想是什么?
请各位大牛指点

最长单调子序列,就是导弹问题;
伪代码:for i:=n downto 1 do
begin
for j:=i+1 to n do
if(f[j]>f[i])and(a[i]<a[j])f[i]=f[j];
inc(f[i]);
end;

经典问题了,最长单调子序列

看百度百科,比较详细

http://baike.baidu.com/view/28146.html?wtp=tt

如果需要更详细的,建议大量看经典源文件或买本书,另外,想要学好这信息学奥赛的重点,还要做大量练习。