leetcode 72 編輯距離(Edit_distance)

給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作： 插入一個字符 刪除一個字符 替換一個字符 思路：動態規劃 m n分別表示word1和word2的長度 定義數組dp[m+1][n+1],dp[i][j]表示字符串1的前i和字符串2的前j個字符（這裏是前多少字符而不是第多少字符），即word1[i-1]，w

>>阅读原文<<