背包问题:假设有一个能装入总体积为T的背包和n件体积分别为W1,W2,…,Wn的物品,
能否从n件物品中挑选若干件恰好装满背包,
使W_i1+W_i2+…+W_in=T,要求找出所有满足上述条件的解。
#include<iostream>
#include<vector>
#include<stack>
using namespace std;
struct item{
int V; //物品体积
int idx; //物品索引
};
stack<item> S;
void print(stack<item> S) {