JavaScript - 组合求和1（回溯法）

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

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

示例 1：

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

回溯法.png

完整代码：

 /**
 * @param {number[]} nums
 * @return {number}
 */
var combinationSum = function(candidates, target) {
    // 升序
    let arr = candidates.sort((m, n)=> m - n);
    let res = [];

    function def(nums, target, path) {
        for (let i = 0; i < nums.length;i++) {
            let curPath = [...path, nums[i]];
            let curTarget = target - nums[i];

            if (curTarget === 0) {
                res.push(curPath);
            } else if (curTarget >= nums[0]){
                def(nums.slice(i), curTarget, curPath);
            }
        }
    }

    def(arr, target, []);
    return res;
};