2014年4月6日
动态规划之LCS(最大公共子序列)
摘要： #include #include int b[50][50];int c[50][50];int length = 0;void lcs(char *x, int m, char *y, int n){ int i; int j; for(i = 1; i c[i][j-1]) { c[i][j] = c[i-1][j]; b[i][j] = 2; } else { c[i][j] = c[i][... 阅读全文
posted @ 2014-04-06 18:20 CoolRandy 阅读(250) 评论(0) 推荐(0) 编辑