2021年10月27日
算法第三章上机实践报告
摘要： 实践题目名称：编辑距离问题 问题描述： 有两个字符串A和B，字符串转化的操作有三种，分别是：(1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符，即替换。 求将字符串A变换为字符串B所用的最少字符操作数。 算法描述： // 采用动态规划的思想。 // 用二维dp数组记录子问题的 阅读全文
posted @ 2021-10-27 23:47 xiaomeiman 阅读(38) 评论(0) 推荐(0) 编辑