LeetCode 39 组合总数

• 分析
  套用回溯模板，回溯算法都是改一下结束条件，改一下做选择的条件即可。
• 代码

class Solution {
public:
    vector<vector<int>> vec;
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        vector<int> temp;
        backtrack(candidates, 0,temp, 0, target);
        return vec;
    }

    void backtrack(vector<int>& candidates, int start, vector<int>& temp, int sum, int target){
        //结束条件
        if(sum == target){
            vec.push_back(temp);
            return;
        }

        for(int i = start; i < candidates.size(); i++){
            int data = candidates[i];
            //做选择的条件
            if(sum + data > target) continue;
            //做选择
            temp.push_back(data);
            backtrack(candidates, i, temp, sum + data, target);
            //撤销选择
            temp.pop_back();
        }
    }
};