自定义博客皮肤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的博客

snail2035 CSDN认证博客专家 CSDN认证企业博客

码龄2年

22: 原创

134万+: 周排名

182万+: 总排名

8977: 访问

: 等级

233: 积分

6: 粉丝

4: 获赞

5: 评论

17: 收藏

私信

关注

热门文章

分类专栏

DP 2篇
RMQ 2篇
杂题 4篇
图论基础 1篇
最小生成树MST
最短路spa 10篇
算法竞赛 15篇
栈 1篇
递推 1篇
枚举 2篇

最新评论

【题解】编辑距离
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(*￣▽￣*)ブ
【题解】编辑距离
CSDN-Ada助手: 不知道算法技能树是否可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
【题解】与众不同
偶估计: 你没实力！有种来和我单挑

最新文章

枚举

关注

算法中的枚举

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

作者: snail2035

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

展开