動態規劃之鋼條切割

動態規劃簡介(算法導論) 動態規劃方法通常用來求解最優化問題。這類問題可以有很多可行解，每個解都有一個值，我們希望尋找具有最優值(最小值或最大值)的解。我們稱這樣的解爲問題的一個最優解，但是不是唯一的最優解，因爲可能有多個解都能達到最優值。 我們通常按如下4個步驟來設計一個動態規劃算法： 刻畫一個最優解的結構特徵。 遞歸地定義最優解的值。 計算最優解的值，通常採用自底向上的方法。 利用計算出的信息

>>阅读原文<<