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 與[

>>阅读原文<<