摘要： 题目大意：求出两个串的公共子序列的长度LCS的入门题，读懂题了直接模板就可以#include #include using namespace std;const int N=1000;int a[N][N];int LCS(const char *s1, const char *s2){// s1... 阅读全文

摘要： 题目的大意是：给出一序列，求出该序列的最长上升子序列的最大长度。思路：a: 1 7 3 5 9 4 8dp: 1 2 2 3 4 3 4#include #include using namespace std;const int MAXN = 1005;int main(){ int n; ... 阅读全文

摘要： 题目大意：从三角形顶部数字走，每次只能走到这个数字的左下角或者右下角的数字，直到底部，计算走过的线路的数字之和，求这个和的最大值。#include #include #include using namespace std;const int MAXN = 105;int dp[MAXN][MAXN... 阅读全文