假设有一个能装入总体积为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件物品，若该件物品"太大"不能装入，则弃之而继续选取下一件
，直到背包装满为止。但如果在剩余的物品中找不到合适的物品以添满背包，则说明"刚刚"装入 背包的那件
物品"不合适"，应将它取出"弃之一边"继续再从"它之后"的物品中选取，如此重复，直至求得满足条件的
解，或者无解。

解决
谢谢