demsg

摘要： 1．LIS（Longest increase string）( 3，-1，2，4，9，6)LIS的考虑是当前点和前面最长递增子序列的最大值比较或者与次最长递增子序列的最大值比较或者与次次最长递增子序列的最大值比较。。。。。。这时的复杂度为O(n^2)。倘若用二分法查找这个“合适的最长递增子序列最大值”，复杂度可以降为O(nlogn)。2. 最大子段和这问题一般考虑有四种解法... 阅读全文