揹包問題的求解

實驗要求 1、問題描述     假設有一個能裝入總體積爲T的揹包和n件體積分別爲w1,w2,…wn的物品，能否從n件物品中挑選若干件恰好裝滿揹包，即使w1+w2+…+wm=T，要求找出所有滿足上述條件的解。 2、設計功能要求     例如：當T=10，各件物品的體積{1,8,4,3,5,2}時，可找到下列4組解：     (1,4,3,2)     (1,4,5)     (8,2)     (3

>>阅读原文<<