回 帖 发 新 帖 刷新版面

主题:最长不下降子序列?

各位可以给一个求最长不下降子序列的伪代码么?

回复列表 (共3个回复)

沙发

不懂。sorry.

板凳

我理解你发贴时的心情,因为我……
   急需pascal奥赛书籍(中学版),各位大哥帮帮忙,有的请回我贴,再联系,或写信给我。我寄钱去时出版社已没货~~!~·!唉!!
        邮箱:bad.boy01@126.com
                                   跪谢!

3 楼

用动态

a为原数据,b[i]为从1~i的最长不下降子序列

有b[i]=max(b[j]+1,{1<=j<i且a[i]>=a[j]);

最后答案就在b[n]
两重循环
其实还有更快的,不过这个容易理解,也够用了

我来回复

您尚未登录,请登录后再回复。点此登录或注册