算法-動態規劃

文章目錄 原理 性質 關鍵 子問題 動態規劃數組 狀態轉移方程 實現思路 原理 性質 能採用動態規劃求解的問題一般要具有3個性質： 最優性原理：如果問題的最優解所包含的子問題也是最優的，就稱該問題具有最優子結構，即滿足最優性原理。 無後效性，某個階段狀態一旦確定，就不受這個狀態以後決策的影響。 有重疊子問題：即子問題之間不是獨立的，一個子問題在下一階段決策中可能被多次使用到。 關鍵 子問題 **子

>>阅读原文<<