揹包問題理解

揹包問題 我們可以把揹包問題分成3種不同的子問題：0-1揹包問題、完全揹包和多重揹包問題，剩下一些都是這3種的變形以及組合。 01揹包 有 N 件物品和一個容量爲 V 的揹包，第 i 件物品消耗的容量爲 Ci，價值爲 Wi，求解放入哪些物品可以使得揹包中總價值最大。 完全揹包 有 N 種物品和一個容量爲 V 的揹包，每種物品都有無限件可用，第 i 件物品消耗的容量爲 Ci，價值爲 Wi，求解放入哪

>>阅读原文<<