会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
boluotou
2017年8月11日
51Nod - 1183 编辑距离
摘要: 问题:找出字符串的编辑距离,即把一个字符串s1最少经过多少步操作变成编程字符串s2,操作有三种,添加一个字符,删除一个字符,修改一个字符 解析: 首先定义这样一个函数——edit(i, j),它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。 显然可以有如下动态规划公式:
阅读全文
posted @ 2017-08-11 15:02 木兮木a
阅读(134)
评论(0)
推荐(0)
编辑
公告
导航
博客园
新文章
管理