2018年11月10日
算法第三章上机实践报告
摘要： 一、实践题目 7-3 编辑距离问题 题目描述：用最少的操作将字符串A转化成字符串B，其中操作包括三种。 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 样例1： 题目分析： 此题用动态规划的做法，首先需要定义F(i,j),表示长度为i的字符串A 转化为长度为j的字符串B 阅读全文
posted @ 2018-11-10 16:52 _Carrot 阅读(164) 评论(0) 推荐(0)