组合总数

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

所有数字（包括 target）都是正整数。
解集不能包含重复的组合。

class Solution {
public:
   vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
vector<vector<int>> res;
       set<vector<int>> res_set;
       vector<int> tmp;
       sort(candidates.begin(),candidates.end());//别忘了这一步

       com(0,candidates,tmp,res,res_set,0,target);
       return res;
   }
   
   void com(int i ,vector<int>& candidates, vector<int>& tmp, vector<vector<int> >& res, set<vector<int> >& res_set,int sum,int target)
   {
       //如果当前tmp中的元素之和已经>target了，就没必要继续下去，（剪枝）
       if(i>=candidates.size() || sum>target)
           return;
       
       tmp.push_back(candidates[i]);
       sum +=candidates[i];
       
       if(sum == target && res_set.find(tmp) == res_set.end())
       {
           res_set.insert(tmp);
           res.push_back(tmp);
       }
       com(i,candidates,tmp,res,res_set,sum,target);
       //递归没有nums[i]这个数的部分
       sum -= candidates[i];
       tmp.pop_back();
       com(i+1,candidates,tmp,res,res_set,sum,target);
   }
};