【動態規劃】鋼條切割問題

本人在學習《算法導論》的過程中，對於動態規劃這部分的內容不是特別理解，於是決定做一下學習與解決記錄，歡迎討論交流。 文章目錄 0- 動態規劃問題的一般步驟 1- 問題描述 2-問題分析 3-自頂向下遞歸實現 4-使用動態規劃的方法求解 5-重構解 0- 動態規劃問題的一般步驟 1- 刻畫一個最優解的結構特徵 2- 遞歸定義最優解的值 3- 計算最優解的值，通常採用自底向上的方法 4- 利用計算出的

>>阅读原文<<