2014年9月25日
最长上升子序列(LIS)长度的O(n^2)与O(nlogn)算法
摘要： 最长上升子序列(LIS)长度算法 下面是O(n^2)算法 DP状态转移方程: D[i] = max{1, D[j] + 1} (j = 1, 2, 3, ..., i-1 且 A[j] = A[i] ，则D[i] = 1 max = 0; for (i = 1; i ma... 阅读全文
posted @ 2014-09-25 20:42 栗子强 阅读(432) 评论(0) 推荐(0) 编辑