經典揹包問題

一、揹包問題的描述 揹包問題可以有多種形式，下面將對其逐一進行描述：   （1）經典的0-1揹包問題（無物品的價值）： 假設有一個能裝入容量爲C的揹包和n件重量分別爲w1,w2,,...,wn的物品，能否從n件物品中挑選若干件恰好裝滿揹包,要求找出所有滿足上述條件的解。 當C=10,各件物品重量爲{1,8,4,3,5,2}時，可以找到下列4組解：(1,4,3,2)、(1,4,5)、(8,2)和(3

>>阅读原文<<