最长公共子序列（C++源代码） #include using namespace std; void LCSLength(int m,int n,char *x,char *y,int c[][100] ,int b[][100]) { int i,j; c[0][0]=0; for(i=1;i<=m;i++)c[i][0]=0; for(j=1;j<=n;j++)c[0][j]=0; for(i=1;i<=m;i++) for(j=1;j=c[i-1][j]){c[i][j

利用动态规划求最长公共子序列： #include #include #include #define MAXLEN 100 void LCSLength(char *x, char *y, int m, int n, int c[][MAXLEN], int b[][MAXLEN]) { int i, j; for(i = 0; i <= m; i++) c[i][0] = 0; for(j = 1; j <= n; j++) c[0][j] = 0; for(i = 1; i

动态规划的问题解题思路都差不多（一些浅见），基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要素，那么这种题型也会更好理解。本题有不少注释，便于读者阅读。

【问题描述】字符序列的子序列是指从给定字符序列中随意地（不一定要联系）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序列，该问题是求两序列A和B的最长公共子序列（LCS）