2014年12月9日
LIS n*log(n)的理解
摘要： 很多时候lis 用二分的方法比较方便 这里写一下他的原理这里仅对严格的最长上升子序列做讨论这里有两个数列 一个数列是 原串的数列 a1-an 另一个数列是最长上升子序列辅助数列　s数列的长度为k， 是当前最长上升子序列长度先来看看n*n的方法dp[i]=max{dp[j]+1|jaj}s数列是 对于... 阅读全文
posted @ 2014-12-09 22:18 ping520 阅读(382) 评论(0) 推荐(0)