2014年3月18日
最长递增子序列 O(NlogN)算法
摘要： 转自：点击打开链接最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着... 阅读全文
posted @ 2014-03-18 09:25 bingtel 阅读(179) 评论(0) 推荐(0) 编辑