思路
本题没有数量要求,可以无限重复,但有总和的要求,间接的也是有个数的限制
叶子节点返回的条件
本题没有组合数量要求,仅仅是总和的限制,所以递归没有层数的限制,只要选取的元素总和超过target,就返回!
组合总和|||
去重麻烦 used数组
new Array(len).fill(false)
数组排序 sort((a,b)=>a-b)
本题没有数量要求,可以无限重复,但有总和的要求,间接的也是有个数的限制
叶子节点返回的条件
本题没有组合数量要求,仅仅是总和的限制,所以递归没有层数的限制,只要选取的元素总和超过target,就返回!
去重麻烦 used数组
new Array(len).fill(false)
数组排序 sort((a,b)=>a-b)