“動態規劃”總結

一句話來說：動態規劃的實質是“分治思想”和“解決冗餘”，是將問題實例分解爲更小的、相似的子問題，並存儲子問題的解而避免計算重複的子問題，以解決最優化問題的算法策略。特點：以空間換時間，子問題存在大量重複。

動態規劃算法的主要步驟爲：

（1）找出最優解的性質，並刻劃其結構特徵。

（2）遞歸地定義最優值。

（3）以自底向上的方式計算出最優值。

（4）根據計算最優值時得到的信息，構造最優解。

未完待續。。。