解题思路-LeetCode第39题：组合总和

解题思路-LeetCode第39题：组合总和
题目描述：
给定一个无重复元素的数组 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]
      ]

解题方法：回溯法
1,以target为目标，依次填入数组中元素，画出树形图，总结回溯条件
2,每一个节点，数组中的元素都需要尝试
3,当前节点的 target < 0 则该分支无效，直接剪枝，返回到上一层，进行下一个分支处理
4,当前节点的 target == 0 则保存当前结果，然后剪枝，返回到上一层，进行下一个分支处理
5,当前节点的 target > 0 则target - candidates[i] ; iRetPos + 1 进行下一层

代码如下：

提交后，通过。

本文地址：https://blog.csdn.net/weixin_48153141/article/details/109249223