動態規劃理解

動態規劃理解 1，動態規劃題目特點： 2，動態規劃解題的一般步驟： 動態規劃組成部分一：確定狀態： 這個最後一步是什麼意思？下面舉個例子： 最後一步就是：最優策略中的最後一個決策。 子問題是什麼？ 那麼以上的分析：和遞歸有什麼不同？ 那麼以上遞歸解法出現的問題： 從以上圖中，可以看出：其有很多的重複計算。這樣的話，在計算過程中就會超時。 如何避免？用動態規劃。 將計算結果保存下來，並改變計算順序。

>>阅读原文<<