会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
晓风长路
博客园
首页
新随笔
联系
订阅
管理
2018年11月5日
算法第三章上级实践报告
摘要: 1. 实践题目: 编辑距离问题 2. 问题描述 给出两个字符串A和B,要用最少的字符操作将字符串A转换为字符串B。字符操作包括: (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。编辑距离即将字符串A变换为字符串B所用的最少字符操作数,可记为d(A,B),求出给出的两个字符
阅读全文
posted @ 2018-11-05 11:52 晓风长路
阅读(162)
评论(1)
推荐(0)
编辑
公告