揹包九講

揹包九講  發表於 2017-09-15 |  分類於 算法 1 01揹包問題 1.1 題目 1.2 基本思路 1.3 優化空間複雜度 1.4 初始化的細節問題 1.5 一個常數優化 1.6 小結 01揹包問題是最基本的揹包問題，它包含了揹包問題中設計狀態、方程的 最基本思想。另外，別的類型的揹包問題往往也可以轉換成01揹包問題求解。 故一定要仔細體會上面基本思路的得出方法，狀態轉移方程的意義，以

>>阅读原文<<