C++: 背包问题

题目：
背包问题：假设有一个能装入总体积为T的背包和n件体积分别为W1,W2,…,Wn的物品，能否从n件物品中挑选若干件恰好装满背包，使Wi1+Wi2+…+Win=T，要求找出所有满足上述条件的解。

思路：
采用循环内调用递归的方式，同时利用回溯的思想，将情况遍历一遍并取出符合条件的输出。

代码：

# include <iostream>
# include <vector>
using namespace std;

int sum = 0;  // The sum of all items
int T; // The volumn of bag
int count1 = 0; // The number of conditio