动态规划算法:编辑距离
写在前面
编辑距离算法被数据科学家广泛应用,是用作机器翻译和语音识别评价标准的基本算法。
Ⅰ、题目
给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数。
你可以对一个单词进行如下三种操作:
1. 插入一个字符
2. 删除一个字符
3. 替换一个字符
Ⅱ、测试样例
示例 1:
输入:word1 = "horse", word2 = "ros"
输出:3
解释:
horse -> rorse (将 'h' 替换为 'r'
原创
2021-09-24 16:05:20 ·
269 阅读 ·
0 评论