动态规划 - The Levenshtein Distance 编辑距离
(一)问题样例给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作:• 插入一个字符• 删除一个字符• 替换一个字符【示例】输入:word1 = "benyam", word2 = "ephrem"输出:5(二)求解步骤1、确定状态- 找出最后一步- 化成子问题- 画出动态规划表 - 表的最后一格表示原问题, - 表的任意一格表示一个子问题- 填写动态规划表
原创
2020-08-05 18:43:41 ·
277 阅读 ·
0 评论