力扣小白刷题之39题组合求和

题目描述 给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 candidates中数字可以无限制重复被选取。 思路 回溯+剪枝 说明: 蓝色结点表示:尝试找到组合之和为该数的所有组合,怎么找呢?逐个剪掉候选数组中的元素即可; 以 target = 7 为根节点,每一个分支做减法(减去的是数组中的每个数); 减到
相关文章
相关标签/搜索