leetcode 72:编辑距离

使用动态规划的方式, 建立一个二维数组,当前位置表示所需要的前word1的前i个字符与word2的前j个数组所需要的最少操作数, 当前[i,j]每次选择三个位置的最小值,[i-1,j-1],[i-1,j],[i,j-1],对于当前位置,如果word1[i-1]和word2[j-1]相等时,是[i-1,j-1]与[i-1,j]+1 [i,j-1]+1中的最小值,不相等时是[i-1,j-1]+1 与[

>>阅读原文<<