2018年8月21日
最长上升子序列（LIS）及其优化O（nlongn）
摘要： 1.求最长上升子序列：1.1 思路：用一个数组d记录到i位置的最长上升子序列d(i)，那么第j个位置上的值就可以用前j-1个值来更新，时间复杂度O（N^2)。1.2 代码实例：int d[100005];int LIS(int A[],int n){ memset(d... 阅读全文
posted @ 2018-08-21 10:32 Dr_Lo 阅读(254) 评论(0) 推荐(0) 编辑