0
已解决
初级光能
http://judge.codingtang.com/problem/1627/
1627 字符串变变变
题目描述 Description
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
1、删除一个字符；
2、插入一个字符；
3、将一个字符改为另一个字符；
注意：皆为小写字母
输入描述 Input Description
第一行：字符串A
第二行：字符串B （A和B的长度都不超过2000）
输出描述 Output Description
一个正整数，为最少字符操作次数。
样例输入 Sample Input
sfdqxbw
gfdgw
样例输出 Sample Output
4
了解酷町堂编程教育酷町堂历年获奖成绩酷町堂名师介绍酷町堂课程设置
求思路
，望好心人帮帮忙，谢谢
0
已采纳
初级光能
for(i=1;i<=m;i++)
f[i][0]=i;
for(i=1;i<=n;i++) f[0][i]=i;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
if(s1[i-1]==s2[j-1])
f[i][j]=f[i-1][j-1];
else f[i][j]=min(min(f[i-1][j],f[i][j-1]),f[i-1][j-1])+1;
这题需要用动态规划
0
高级天翼
1
