2013年3月25日
求最长上升子序列
摘要： 给定一个数组a 如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1. 我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1. 阅读全文
posted @ 2013-03-25 13:56 秋天里的红苹果 阅读(119) 评论(0) 推荐(0) 编辑