D_mengxin的博客

最长公共子序列 内容出自算法导论第15章 输入的两个字符串a,b，下标分别从1-n和1-m 用数组c[n][m]记录公共子序列的长度 c[i][j]记录的是从a[1]到a[i] 与b[1]到b[j]最长公共子序列的长度 当a[i]==b[j]时，表示发现了公共的一位，c[i][j]=c[i][j]+1 当a[i]!=b[j]时，c[i][j]=Max(c[i-1][j],c[i][j-1]); #...