0/1揹包問題——動態規劃、回溯、分支限界法對比

0/1揹包問題——動態規劃、回溯、分支限界法對比 2017.12.19 20:42:02 字數 3713 閱讀 2820 目錄 1.問題描述 1.1 問題描述 1.2 問題的數學表示（規劃類問題，此種表示能夠轉換爲回溯法） 1.3 三種方法的比較 2.動態規劃 2.1 刻畫一個最優解的結構特徵（最優子結構） 2.2 遞歸地定義最優解的值（重疊子問題） 2.3 計算最優解的值，一般採用自底向上的方法

>>阅读原文<<