动态规划求最长公共子序列

【文件属性】：
文件名称：动态规划求最长公共子序列
文件大小：30KB
文件格式：DOC
更新时间：2016-01-07 15:40:29
动态规划 利用动态规划求最长公共子序列： #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<= m; i++) { for(j = 1; j <= n; j++) { if(x[i-1] == y[j-1])