文件名称：最长公共子序列算法C++实现
文件大小：3KB
文件格式：RAR
更新时间：2014-08-14 03:41:07
最长公共子序列 算法
最长公共子序列问题 for ( i = 0; i < m+1; i++) { c[i] = new int[n+1]; } for(i=0;i<=m;i++) {c[i][0]=0;b[i][0]=0;} for(i=0;i<=n;i++) {c[0][i]=0;b[0][i]=0;} for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(s1[i-1]==s2[j-1]) { c[i][j]=c[i-1][j-1]+1; b[i][j]=1; } else if(c[i-1][j]>=c[i][j-1]) { c[i][j]=c[i-1][j]; b[i][j]=2; } else { c[i][j]=c[i][j-1]; b[i][j]=3; }
【文件预览】：
最长公共子序列问题
----C++文件实现.txt(3KB)
----LCS（C实现）.txt(3KB)
----C++数组实现.txt(2KB)