8.7day27（组合遍历|| 40题不熟）

39. 组合总和 - 力扣（LeetCode）

重复遍历的时候 如果大于该数直接return 跳过循环

在总和上也减少相应值

在传递值的时候通过实现一直传第一个

40. 组合总和 II - 力扣（LeetCode）

知识点：1.回溯

                2.去重（重要）

比较难 cpu快给我干烧了 

特别是树层的去重 和树枝去重比较抽象

总结了一下：大概就是这一句 如果前面一个数和后面一个数相同 那么我们就往下走 （为什么？因为相同的数字做为枝干对下面所有的数字遍历结果都相同）特别的 !used[i-1]  当在进行对每一层的相同元素去重

举例：12225 如果没有 那只会输出5 而且 我们要去除 122_5 和 12_25 的情况 如果和为：10

131. 分割回文串 - 力扣（LeetCode）

一刷感觉还是很糊涂 一想到细节 递归到里面去 感觉就很混乱

搭配视频和代码随想录一起看

带你学透回溯算法-分割回文串（对应力扣题目：131.分割回文串）| 回溯法精讲！_哔哩哔哩_bilibili

 代码随想录 (programmercarl.com)

特别是这一步 是把切割线传入下一个递归值中