2016年4月29日
LIS和LCS LCIS
摘要： 首先介绍一下LIS和LCS的DP解法O(N^2) LCS：两个有序序列a和b，求他们公共子序列的最大长度 我们定义一个数组DP[i][j],表示的是a的前i项和b的前j项的最大公共子序列的长度，那么由于是用迭代法，所以计算DP[i][j]前，DP[i-1][j]和DP[i][j-1]就都已经计算出来 阅读全文
posted @ 2016-04-29 14:48 FuTaimeng 阅读(303) 评论(0) 推荐(0)