動態規劃 總結

一、動態規劃特點。 求解目標具有最優解。 目標問題的最優解可以分解爲各個子問題的最優解。 大問題分解爲若干小問題後，這些小問題之間還有相互重疊的更小的子問題。 從上往下分析問題，從下往上求解問題。     PS：總結於 《劍指offer》author：何海濤 二、動態規劃條件。 優化子結構。即一個問題的優化解包含子問題的優化解。作用：可以縮小子問題集合；保證了可以從下而上求解問題呢 重疊子問題。子

>>阅读原文<<