动态规划
2019-11-25 16:36:59 12 举报
动态规划
作者其他创作
大纲/内容
o
5
2
''
3
r
s
1
(3span style=\"font-size: inherit;\
h
e
4
0
示例二:输入: word1 = \"intention\
示例一:输入: word1 = \"horse\
(2span style=\"font-size: inherit;\
将“horse”->\"\"需要五步删除操作
(4span style=\"font-size: inherit;\
替换操作:ans[i-1][j-1]+1插入操作:ans[i][j-1]+1删除操作:ans[i-1][j]+1
(5span style=\"font-size: inherit;\
leecode72题:给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符来源链接:https://leetcode-cn.com/problems/edit-distance/
'o'=='o'
将\"\"->\"ros\
if(a[i]!=b[j]) 替换操作
0 条评论
回复 删除
下一页