給定兩個字串str1和str2，再給定三個整數ic，dc和rc，分別代表插入、刪除和替換乙個字元的代價，請輸出將str1編輯成str2的最小代價。
示例：
輸入："abc","adc",5,3,2
輸出：2
這題是編輯距離的拓展版，在「編輯距離」中只要求求次數，而這個要求代價。當 3 種操作的代價都為 1 時，「編輯代價」就變成了「編輯距離」。注意，這題輸出的是將str1編輯成str2的最小代價。
**如下：
class solution
}return dp[m][n];
}};
2、刷題思路/#mineditcost
leetcode 編輯距離 動態規劃
給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少運算元 你可以對乙個單詞進行如下三種操作 插入乙個字元 刪除乙個字元 替換乙個字元 示例 1 輸入 word1 horse word2 ros 輸出 3 解釋 horse rorse 將 h 替換為 r ...
LeetCode動態規劃 72編輯距離
給你兩個單詞 word1 和 word2，請你計算出將 word1 轉換成 word2 所使用的最少運算元 你可以對乙個單詞進行如下三種操作 插入乙個字元 刪除乙個字元 替換乙個字元 示例 1 輸入 word1 horse word2 ros 輸出 3 解釋 horse rorse 將 h 替換為 ...
leetcode 72 編輯距離 動態規劃
給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少運算元 你可以對乙個單詞進行如下三種操作 插入乙個字元 刪除乙個字元 替換乙個字元 示例 1 輸入 word1 horse word2 ros 輸出 3解釋 horse rorse 將 h 替換為 r r...