背包问题的求解

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<		return;
	} 
	if （l>n） return