LIS最长上升子序列
文章平均质量分 74
likilli
ZZU-student,
展开
-
POJ2533 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43879 Accepted: 19357DescriptionA numeric sequence of ai is ordered if a1 a原创 2016-04-27 10:41:28 · 250 阅读 · 0 评论 -
最长上升子序列之O(n^2)算法
最长上升子序列 最长上升子序列问题共有两种算法,一种是O(n^2)的,一种是O(nlogn)的算法,个人觉得第一种非常好理解,就简单讲述一下第一种算法 第一种算法,主要应用了递推的关系,如,1,2都小于3,所以,1,2,3构成了一个子序列,当后边出现了比3大的数时,3成了新构成的子序列中的一个元素,那么小于3的1,2也成了新构成的子序列中的元素。这时候,子序原创 2016-04-27 10:39:57 · 953 阅读 · 0 评论