会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Winston-wmj
我带半醉与倦容 徘徊暮色之中
博客园
首页
新随笔
联系
订阅
管理
2019年10月18日
算法第三章上机实践报告
摘要: 实践题目 最短编辑距离问题 问题描述 设A和B是2个字符串。将字符串A转换为字符串B所要用到的最少的字符操作(对单个字符进行插删改)的次数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编辑距离 d(A,B)。 算法描述 从A字符串(fxpimu)只有0个字符开
阅读全文
posted @ 2019-10-18 09:47 Winston-wmj
阅读(179)
评论(0)
推荐(1)
编辑
公告