摘要：线性dp之序列问题 【基本概念与性质】 1.子序列： 一个序列 A＝a1,a2,……an 中任意删除若干项，剩余的序列叫做 A 的一个子序列。也可以认为是从序列 A 按原顺序保留任意若干项得到的序列。（例如：对序列｛1,3,5,4,2,6,8,7｝来说，序列｛3,4,8,7｝是它的一个子序列。） 2 阅读全文

摘要：定义：在最长上升序列的基础上，允许相同的若干元素出现在子序列中 DP做法： 1 //DP 2 int LDNS(int a[], int n) 3 { 4 int DP[n]; 5 int Cnt=-1; 6 memset(DP, 0, sizeof(DP)); 7 for(int i=0; i<n 阅读全文

摘要：求一个数列的最长上升序列 动态规划法：O(n^2) 1 //DP 2 int LIS(int a[], int n) 3 { 4 int DP[n]; 5 int Cnt=-1; 6 memset(DP, 0, sizeof(DP)); 7 for(int i=0; i<n; i++ ) 8 { 9 阅读全文

摘要：最长公共子序列+sdutoj2080改编： http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2788/pid/2080 传送门： https://blog.csdn.net/sunshine_ 阅读全文