【文件属性】:
文件名称:最长公共子序列算法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)