深度优先搜索之组合总数
深度优先搜索之组合总数
问题
为了保证组合不重复(顺序不同,元素相同,也算重复),不再从当前位置向前看
从第一个元素开始相加让局部和继续累加候选的剩余值局部和等于目标值,保存组合,向上回退,寻找其它组合
代码:
class Solution {
public void dfs(int[] candidates,List> solutions,List
//边界,如果大于等于目标则结束
if(curSum >= target){
//等于目标,找到一个组合
if(curSum == target){
List
深度优先搜索之组合总数最先出现在Python成神之路。
共有 0 条评论