给定一个数组a

如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1.

我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1.

 

posted on 2013-03-25 13:56  秋天里的红苹果  阅读(121)  评论(0编辑  收藏  举报