對動態規劃算法的理解

文章目錄 一、動態規劃的思想 二、動態規劃的性質 三、實現過程 四、經典模型: 1.線性模型 2.區間模型 3.樹狀模型 五、實現的套路 動態規劃（Dynamic programming，簡稱DP） 一、動態規劃的思想 首先，動態規劃最重要的是掌握他的思想，動態規劃的核心思想是把原問題分解成子問題進行求解，也就是分治的思想。 那麼什麼問題適合用動態規劃呢？我們通過一個現實中的例子，來理解這個問題。

>>阅读原文<<