LeetCode 72. 編輯距離（DP）

1. 題目 給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操做數 。web 你能夠對一個單詞進行以下三種操做：網絡 插入一個字符 刪除一個字符 替換一個字符 示例 1: 輸入: word1 = "horse", word2 = "ros" 輸出: 3 解釋: horse -> rorse (將 'h' 替換爲 'r') rorse -> rose

>>阅读原文<<