会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
aaaa满
博客园
首页
新随笔
联系
订阅
管理
2021年10月27日
算法第三章上机实践报告
摘要: 实践题目名称:编辑距离问题 问题描述: 有两个字符串A和B,字符串转化的操作有三种,分别是:(1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符,即替换。 求将字符串A变换为字符串B所用的最少字符操作数。 算法描述: // 采用动态规划的思想。 // 用二维dp数组记录子问题的
阅读全文
posted @ 2021-10-27 23:47 xiaomeiman
阅读(33)
评论(0)
推荐(0)
编辑
公告