给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。
candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。
对于给定的输入，保证和为 target 的不同组合数少于 150 个。
这道题最困扰我的就是递归的终止条件，可以重复选取的特点需要改变startindex的约束条件，可是如果控制递归终止的条件呢，这里我决定看视频理解一下：
带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）| 回溯法精讲！_哔哩哔哩_bilibili
看完以后理解了许多，理解并且能画出递归树十分重要，由于求的是组合不是排列，所以一样需要startindex来约束，但是本题的元素可以重选，因此在递归里 startindex 的参数就为i而不少i+1了，因为自己也要选择。
此外终止条件也非常重要，由于没有约束长度，之前比较长度的方法就行不通了，因此应该是当path数组总和超过target时候返回，否则会一直加下去。这个终止条件是我没有想到的。
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用 一次 。
注意：解集不能包含重复的组合。
这道题看上去和上一题差不多，实际上却有些问题：
确立终止条件和上一题应该是一样当path元素总和为target时result数组添加之，大于时返回，但是在限定startindex上问题上出了问题，由于每个数字在每个组合中只能使用 一次 ，遇到重复的数字就会出问题了，所以这一题主要难点在于去重。
回溯算法中的去重，树层去重树枝去重，你弄清楚了没？| LeetCode:40.组合总和II_哔哩哔哩_bilibili
看完以后受益匪浅，这种去重的操作就需要used数组来辅助了，首先要弄清楚树枝去重和树层去重的概念。我们的去重应该是在树层上去重的。
当然，使用这种去重方式很重要的一点就是需要排序，因为这样才能够对比相邻的元素是否相同。
- used[i - 1] == true，说明同一树枝candidates[i - 1]使用过
- used[i - 1] == false，说明同一树层candidates[i - 1]使用过
used[i - 1] == true 说明 是进行下一层递归，表述我们进行到了树枝上的操作，其实不需要去重，因为我们是可以选取相同的元素的。
used[i - 1] == false 则说明我们进行到了下一个循环。所谓数层就是在for循环上执行的。我认为这里就是回溯算法最抽象的地方。
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。
回文串 是正着读和反着读都一样的字符串。
首先自己先试了一下定义一个判断字符串是否是回文串的函数，然后如果满足条件path就添加之，
使用startindex来控制，结果发现切割的都是单个的字母，没有达到想要的效果，遂取看视频学习一下，如果控制和添加字串。
带你学透回溯算法-分割回文串（对应力扣题目：131.分割回文串）| 回溯法精讲！_哔哩哔哩_bilibili
看完以后明白了不少细节，其实最妙的就是startindex本身也能控制切割字符串，而数层i则也可以作为i 的右边界，因此path添加的其实不是单个的字符，而是切割不同区间的s。
对字符串的判断直接在循环内执行就可，如果不满足直接continue即可，由于是左开右闭的循环不变量，所以切割的区间就是s[startindex:i+1] 。
195
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
