资源大小: 3KB
发布时间: 2011-07-25
文件格式: rar
下载次数: 0
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

最长公共子序列问题 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; }


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。