假设有一个能装入总体积为T的背包和N件体积分别为w1,w2,w3....wn的物品，能否从n件物品中挑选若干件恰好装满背包，使得w1＋w2+....wn＝T

要求找出所所有满足上述条件的解，例如：当T＝10,各件物品的体积<1，8，4，3，5，2>时，可找到下列解：1，4，3，2，；1，4，5；8，2；3，5，2。


帮帮忙啊
谢谢啦

经典的背包问题.

用循环  应该是的

该怎么做呢

背包问题的求解
假设有一个能装入总体积为T的背包和n件体积分别为w1，w2，。。。。。wn的物品，能否从n件物品中挑选若干
件恰好装满背包，使得w1+w2+....+wn=T,要求找出所有满足上述条件的解。例如；当T=10，各件物品的体积
{1，8，4，3，5，2}时，可找到下列4组解（1，4，3，2）（1，4，5）（8，2）（3，5，2）。

提示：可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取
了前i件物品之后背包还没有装满，则续选取第i+1件物品，若该件物品"太大"不能装入，则弃之而继续选取下一件
，直到背包装满为止。但如果在剩余的物品中找不到合适的物品以添满背包，则说明"刚刚"装入 背包的那件
物品"不合适"，应将它取出"弃之一边"继续再从"它之后"的物品中选取，如此重复，直至求得满足条件的
解，或者无解。

void backtrack(int i)
{
if(i>n)
{
if(cw==num)//cw,代表当前值,num代表背包容量
{
for(int i=0;i<n;i++)
{
if(x[i]==1)//x[]代表解向量
{
printf("%-3d",w[i]);
}
}
printf("\n");
}
retrun 0;
}
if(cw+w[i]<num)//第i可以加入
{
x[i]=1;
cw+=w[i];
Backtrack(i+1);
cw-=w[i];
x[i]=0;
}//第i个不能加入.
Backtrack(i+1);
}

动态规划

解决
谢谢