算法設計與分析 第九周 編輯距離

算法設計與分析 第九周 編輯距離 1.題目描述 2.選題原因 3.題目分析及算法 3.1分析 3.2算法 4.運行結果 5.源代碼 1.題目描述 2.選題原因 本週學習了動態規劃，講到了編輯距離的算法。恰好看到了leetcode上有這樣的題目，因此選擇了這道題，就當作鞏固知識了！ 3.題目分析及算法 3.1分析 動態規劃的經典問題，既有思路。 首先考慮兩個單詞每個字符的匹配情況： 1、兩個字符相匹

>>阅读原文<<