2020年1月21日
最长上升子序列问题
摘要： 最长上升子序列问题：给定一个数组A, 如A={ 7, 10, 9, 2, 3, 8, 8, 1}，找到这个序列的最长递增子序列(LIS)(子序列中的元素的index不一定是连续的), 这里的LIS便是{ 7, 2, 3, 8} 方法一：动态规划(O(n^2)) 用L(i)表示A中以下标i结尾的子序列 阅读全文
posted @ 2020-01-21 23:08 patrolli 阅读(528) 评论(0) 推荐(0) 编辑