動態規劃（五）——0/1揹包

0/1揹包 給定n種物品和一個揹包，物品i的重量爲wi，價值爲vi，揹包的總容量爲C。 在入揹包的物品時對每種物品i只有兩種選擇，即裝入揹包和不裝入揹包（稱爲0/1揹包），如何選擇裝入揹包的物品使得揹包中物品總價值最大？ xi = 0時不裝入揹包，xi = 1時裝入揹包： 約束條件：裝入揹包的物品重量之和不超過揹包總容量 目標函數：裝入揹包的物品價值之和最大 實例講解 有四個物品，重量分別爲2，3

>>阅读原文<<