摘要：
题目链接：Almost Sorted Array 不用任何算法的做法：样例：1 3 6 5 7 8 9 9 8 7 5 6 3 2 2 7 1 1 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #incl 阅读全文
摘要：
定义：在最长上升序列的基础上，允许相同的若干元素出现在子序列中 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 阅读全文