class Solution {
public:
vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
vector<vector<int>> res;
vector<int> out;
helper(candidates, 0, target, out, res);
return res;
}
void helper(vector<int>& nums, int pos, int target, vector<int>& out, vector<vector<int>>& res){
if(target<0) return;
else if(target==0) res.push_back(out);
else{
for(int i=pos;i<nums.size();i++){
int t = nums[i];
out.push_back(t);
helper(nums, i, target-t, out, res);
out.pop_back();
}
}
}
};