算法導論-動態規劃

動態規劃算法 動態規劃（dynamic programming）是通過組合子問題來求解原問題的方法，它應用於解決子問題重疊的情況，即不同子問題具有公共的子問題。 通常動態規劃可以按照如下四個步驟進行設計： 1.刻畫一個最優解的結構特徵； 2.遞歸地定義最優解的值； 3.計算最優解的值，通常採用自底向上的方法； 4.利用計算出的信息構造一個最優解（按照要求，可有可無）。 一、鋼條切割問題 自頂向下遞

>>阅读原文<<