2020年9月4日
动态规划——计算两个单词的最短距离
摘要： 题目描述： 给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 思路： 首先定义这样一个函数——edit(i, j)，它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。 显 阅读全文
posted @ 2020-09-04 22:43 Achilles_Heel 阅读(352) 评论(0) 推荐(0) 编辑