Question 39–Combination Sum
给定一组没有重复元素的整数和一个目标整数target,在该整数集找出和为target的所有组合,该整数集中的每个整数可以使用任意次数,没有限制。
code
void csiterator(int start,vector<int>& basics, vector<int>& candidates, int target, vector<vector<int>>& results){
int sum=0;
for(int a: basics) sum+=a;
if(sum==target){
results.push_back(basics);
return;
}
//else if(sum>target) return;
for(int i=start; i<candidates.size(); i++){
basics.push_back(candidates[i]);
sum=0;
for(int a: basics) sum+=a;
if(sum<=target) csiterator(i,basics,candidates,target,results);
basics.pop_back();
}
}
vector<vector<int>> combinationSum(vector<int>& candidates, int target){
sort(candidates.begin(), candidates.end());
vector<vector<int>> results;
csiterator(0,*(new vector<int>()),candidates,target,results);
return results;
}