(十三)算法設計思想之「動態規劃」

算法設計思想之「動態規劃」 動態規劃是什麼? 動態規劃的步驟 LeetCode:70.爬樓梯 LeetCode:198.打家劫舍 思考題 動態規劃是什麼? 動態規劃是算法設計中的一種方法 它將一個問題分解爲相互重疊的子問題,通過反覆求解子問題,來解決原來的問題 最大區別在於子問題是否獨立,子問題相互重疊是動態規劃,子問題獨立就是分而治之 動態規劃的步驟 定義子問題 反覆執行 LeetCode:70
相關文章
相關標籤/搜索