2014年9月14日
最长公共子串和最长公共序列
摘要： 1. 最长公共子串注意子串是连续的。有下列动态转移方程c[i][j] = c[i-1][j-1] + 1 when X[i] = Y[j]c[i][j] = 0 when X[i] != Y[j] 1 int c[100][100]; 2 3 int LCS(char x[], int len... 阅读全文
posted @ 2014-09-14 22:16 IT屁民 阅读(418) 评论(0) 推荐(0) 编辑