LeetCode： 39. 组合总和

39. 组合总和

思路：1.多个循环找出值相等的组合，我猜要超时。2.递归找出值相符合的组合，在vector<vector>里进行保存。中间的判断可以自由选择，选择加判断也可以选择减判断，这选择的是减判断。

class Solution {
public:
    void emm(vector<int> &candidates,vector<vector<int>> &ans,vector<int> &tem,int target,int start){
      int n=candidates.size();
      for(int i=start;i<n;i++){
          if(target>0){
              tem.push_back(candidates[i]);
              emm(candidates,ans,tem,target-candidates[i],i);
              tem.pop_back();
          }
          else if(target<0)
            return ;
            else{
                ans.push_back(tem);
                return;
            }
      }
    }
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
     vector<vector<int>> ans;
     vector<int> tem;
     sort(candidates.begin(),candidates.end());
    emm(candidates,ans,tem,target,0);
    return ans;
    }
};