算法導論-動態規劃

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

>>阅读原文<<