1094人阅读
动态规划（5）
#include &iostream&
#include &algorithm&
#include &cstring&
char b[1050],c[1050];
int main(int argc, char *argv[])
int i,j,k,m,n,r;
while(cin&&&b[1]&&&c[1])
m=strlen(&b[1]),n=strlen(&c[1]);
for(i=0;i&=m;i++) a[i][0]=i;
for(i=0;i&=n;i++) a[0][i]=i;//这样赋处置最好了
for(i=1;i&=m;i++)
for(j=1;j&=n;j++)
if(b[i]==c[j]) a[i][j]=min(min(a[i-1][j]+1,a[i][j-1]+1),a[i-1][j-1]);
else a[i][j]=min(min(a[i-1][j]+1,a[i][j-1]+1),a[i-1][j-1]+1);
cout&&a[m][n]&&
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：25532次
排名：千里之外
原创：41篇
(2)(1)(2)(1)(3)(1)(11)(4)(6)(10)(1)从百度的高级搜索里搜 inurl:showdetail.asp?id= 所出现的网页该怎么注入？求大神帮助_百度知道请帮忙看下题http://acm./acmhome/problemdetail.do?&method=showdetail&id=2970，我这哪错了？
最好把代码贴上 跑一下才好看出来了
这什么呀！
为您推荐：
扫描下载二维码}