動態規劃問題之編輯距離

前言：編輯距離此題爲LeetCode的第72號題，本質上可以採用動態規劃DP的方法求解，但是在求解的時候理解出現了問題，導致懵逼了一段時間，還好終於想通了，現將自己的理解思路整理如下，希望可以幫到大家。 問題描述：     給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操作數 。     你可以對一個單詞進行如下三種操作：     ---插入一個字

>>阅读原文<<