j******4
发帖数: 116 | 1 关于这个贴 ： http://www.mitbbs.com/article_t/JobHunting/31648139.html
dingzj 在最后给拉一个分析， 但是对于D[]的生成还是不太理解。有没有人做过这道
题？
比如这个例子, 我的理解是：
A = {1, 7, 5, 0， 8, 9}
step1:
D = 1
step 2:
D =1, 7
step 3:
D = 1, 5 ?? 这里用5 代替啦 7， 对吗？
step 4:
D = 0, 5 ?? 同样， 用0带替 1？
step 5:
D = 0, 5, 8
step 6:
D = 0, 5, 8, 9
dingzj (Jason) 于 (Tue Mar 2 01:14:48 2010, 美东) 提到:
...这道题是非常经典的算法题了，网上讨论的有很多，大家应该记住（我也忘了，貌
似2年前看到的了）。google: "nlogn的最长子序列算法"
我把答案和分析zz到这里吧(具体的代码网上自己搜):
这是一个很好的题目。题目的算法还是比较容易看出来的，就是求最长上升子序列的长
度。不过这一题的数据 |
