给定一个无重复元素的数组 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] ]

/**
 * 回溯+剪枝
 * @param {number[]} candidates
 * @param {number} target
 * @return {number[][]}
 */
var combinationSum = function(candidates, target) {
    candidates.sort((a, b) => a - b);
    let result = [];
    var dfs = (arr, target, index) => {
        if(target == 0){
            result.push(arr)
        }
        //让i从当前元素开始，可以避免出现重复组合
        for(var i = index; i < candidates.length; i++){
            if(target < candidates[i]){
                break;
            }
            arr.push(candidates[i]);
            //因为每个数字都可以使用无数次，所以递归还可以从当前元素开始
            dfs(arr.slice(), target-candidates[i], i);
            arr.pop();
        }
    }
    dfs([], target, 0)
    return result;
};