自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

snail2035的博客

博客等级

码龄3年

关注

私信

【题解】编辑距离
MCYH0206: 真是非常好非常有用啊
【题解】编辑距离
coscsitan: 本题可以这样解答： [code=cpp] #include <iostream> #include <string> using namespace std; string s,t; int len1,len2,f[2005][2005]; int main() { cin>>s>>t; len1=s.size(); len2=t.size(); s=' '+s; t=' '+t; for(int i=1;i<=len1;i++){ f[i][0]=i; } for(int i=1;i<=len2;i++){ f[0][i]=i; } for(int i=1;i<=len1;i++){ for(int j=1;j<=len2;j++){ if(s[i]==t[j]) { f[i][j]=f[i-1][j-1]; } else { f[i][j]=f[i-1][j-1]+1; } f[i][j]=min(f[i][j],f[i][j-1]+1); f[i][j]=min(f[i][j],f[i-1][j]+1); } } cout<<f[len1][len2]; return 0; } [/code]
【题解】火星人【NOIP2004普及组】
cgj0128_1: Hi~ o(*￣▽￣*)ブ
【题解】编辑距离
优快云-Ada助手: 不知道算法技能树是否可以帮到你：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm
【题解】与众不同
白粥　: 你没实力！有种来和我单挑

关注

算法中的枚举

关注数：文章数：2 文章阅读量：611 文章收藏量：0

长风大地伴我行，我却独自慢腾腾。。。

展开

专栏收录文章

【题解】邮票问题(stamps)