動態規劃解題步驟

動態規劃解題步驟？ 判斷原問題是否可遞歸求解 分析遞歸過程中是否存在重複子問題 採用備忘錄法記錄重複子問題的解（剪枝） 改用自底向上的遞推（動態規劃） 我們以編輯距離爲例來分析上面的步驟： 給你兩個單詞 word1 和 word2，請你計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作： 插入一個字符 刪除一個字符 替換一個字符 示例 1： 輸入：w

>>阅读原文<<