主题:最长不下降子序列?
ddegg
[专家分:0] 发布于 2005-09-07 21:00:00
各位可以给一个求最长不下降子序列的伪代码么?
回复列表 (共3个回复)
沙发
天水 [专家分:320] 发布于 2005-09-09 17:18:00
不懂。sorry.
板凳
天水 [专家分:320] 发布于 2005-09-18 16:52:00
我理解你发贴时的心情,因为我……
急需pascal奥赛书籍(中学版),各位大哥帮帮忙,有的请回我贴,再联系,或写信给我。我寄钱去时出版社已没货~~!~·!唉!!
邮箱:bad.boy01@126.com
跪谢!
3 楼
林记 [专家分:1680] 发布于 2005-09-18 21:53:00
用动态
a为原数据,b[i]为从1~i的最长不下降子序列
有b[i]=max(b[j]+1,{1<=j<i且a[i]>=a[j]);
最后答案就在b[n]
两重循环
其实还有更快的,不过这个容易理解,也够用了
我来回复