2020年10月31日
最长不下降子序列 从O(n^2)到O(nlogn)
摘要： 给定一个序列，求其最长不下降子序列的长度 例如{3,1,5,2,4,2,3,7,9}，其最长不下降子序列为{1,2,2,3,7,9}，长度为6 我们用a[i]存储给定序列 先观察最长不下降子序列的形成 假设前i个数存在若干个不下降子序列，我们已找出其中长度为len的最长不下降子序列，对于a[i+1] 阅读全文
posted @ 2020-10-31 00:06 SAKURA12 阅读(300) 评论(1) 推荐(0)