描述
给出一组候选数 c 和一个目标数 t ，找出候选数中起来和等于 t 的所有组合。
c 中的每个数字在一个组合中只能使用一次。
注意：
1. 题目中所有的数字（包括目标数 t ）都是正整数
2. 组合中的数字 ( a1,a2,…,aka_1, a_2, … , a_ka1,a2,…,ak ) 要按非递减排序 ( a1≤a2≤…≤aka_1 \leq a_2 \leq … \leq a_ka1≤a2≤…≤ak ).
3. 结果中不能包含重复的组合
4. 组合之间的排序按照索引从小到大依次比较，小的排在前面，如果索引相同的情况下数值相同，则比较下一个索引。
数据范围: 1≤n≤701 \le n \le 701≤n≤70 ，1≤target≤1001 \le target \le 100 1≤target≤100 ， 1≤Ci≤501 \le C_i \le 50 1≤Ci≤50
要求：空间复杂度 O(n!)O(n!)O(n!) ， 时间复杂度 O(n!)O(n!)O(n!)
示例1
输入：
[100,10,20,70,60,10,50],80
返回值：
[[10,10,60],[10,20,50],[10,70],[20,60]]
说明：
给定的候选数集是[100,10,20,70,60,10,50]，目标数是80
示例2
输入：
[2],1
返回值：
[]
class Solution {
public:
vector<vector<int> > combinationSum2(vector<int> &num, int target) {
sort(num.begin(), num.end());
vector<int> stack, rec; int sum=0, cur=0;
vector<vector<int> > ans;
while (cur<num.size() && num[cur]+sum<=target) {
stack.push_back(num[cur]);
rec.push_back(cur);
sum+=num[cur++];
}//sum始终<=target
if (sum==target) ans.push_back(stack);
while (rec.size()!=0) {
cur=rec.back(); int x=num[cur];
sum-=x; stack.pop_back(); rec.pop_back();//将当前栈中最大的数值删掉，然后从下一个不同的元素开始尝试
for (++cur; cur<num.size(); ++cur)//掠过与刚删除的值相同的元素
if (num[cur]!=x || sum+num[cur]>target) break;
if (cur<num.size() && num[cur]!=x)
while (cur<num.size() && num[cur]+sum<=target) {
stack.push_back(num[cur]);
rec.push_back(cur);
sum+=num[cur++];
}
if (sum==target) ans.push_back(stack);
}
return ans;
}
};
