資源簡介
1.問題描述
假設有一個能裝入總體積為T的背包和n件體積分別為w1,w2,…wn的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1+w2+…+wm=T，要求找出所有滿足上述條件的解。
例如：當T=10，各件物品的體積{1,8,4,3,5,2}時，可找到下列4組解：
(1,4,3,2)
(1,4,5)
(8,2)
(3,5,2)。
代碼片段和文件信息
#include
using?namespace?std;
int?Tnw[20]tot=0;
int?s[20]siz=0;
void?find（int?l）
{
if?（tot==T）?{
for（int?i=1;i<=siz;i++）?cout<
}?
if?（l>n）?return評論
共有 條評論