懒人一枚。

dp简单的模版题 #include #include #include using namespace std; #define N 1005 int dp[N][N]; char str1[N], str2[N]; int LCSL(int len1,int len2){ for(int i = 1; i <= len1; i++){

题意：给出一串数字，要求从zuo

题意：有两个长度分别为p

题意：给你两串字符串，求最长的匹配数。 si lu

//最长上升子序列 //O(n * n) int LIS() { int Max = 1; memset(dp, 0, sizeof(dp)); for (int i = 0; i < n; i++) { dp[i] = 1; for (int j = 0; j < i; j++) if (a[i] > a[j])

思路：最长公共子序列 #include #include #include #include using namespace std; const int MAXN = 105; int d[MAXN][MAXN]; char s1[MAXN], s2[MAXN]; int dp(int l1, int l2) { for (int i = 1; i <= l1;

思路：最长公共子序列

题意：找出两个文本的最长公共子序列，输出序列 思路：最长公共子序列(LCSL)，使用标记数组，递归输出最长公共子序列。 #include #include #include #include using namespace std; const int MAXN = 105; char s1[MAXN][MAXN], s2[MAXN][MAXN], s[MAXN]