leetcode--39组合总和

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

说明：

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

示例 1:

输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
 [7],
 [2,2,3]
]

示例 2:

输入: candidates = [2,3,5], target = 8,
所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/combination-sum

方法：递归与回溯
其实和之前的leetcode77挺相似的。本道题一个剪枝操作就是数组candidates[i],的树是从[i,n]。所以我们在下面这行代码中索引从i开始，一开始没有想通，导致有重复元素，其实这种组合的题，主要考虑的地方，一个是这里的索引，另一个就是边界问题。
这道题的思路就是，不断对target-candidates[i]寻找。

 findcombinationSum(candidates,target-candidates[i], i,t);  //是从i开始

class Solution {
public:
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        vector<int> t;
        findcombinationSum(candidates,target,0, t);
        return res;
    }

private:
    vector<vector<int>> res;
    //l为索引位
    void findcombinationSum(vector<int> &candidates, int target, int l, vector<int> &t){

        if(target == 0){
            res.push_back(t);
            return;
        }

        for(int i = l; i < candidates.size(); i++){           
            if(candidates[i] > target) continue;
            t.push_back(candidates[i]);
            //注意这里的索引是i
            findcombinationSum(candidates,target-candidates[i], i,t);
            t.pop_back();                      
        }
        return;
    }
};