力扣-回溯专题

1.842. 将数组拆分成斐波那契序列，传的参数包括s, start,中间结果。挺难的，比较典型的回溯题目。

2.22. 括号生成，非常典型的回溯操作，剪枝控制是左右括号的数量比较，以及剩余数量与0的比较。以前觉得难，现在觉得简单。

组和问题：

3.77. 组合，递归中有start参数，在for循环中将元素放入然后递归，相当于直接处理后面的数，结束递归后再pop。

4.39. 组合总和，学习77题之后，这个变得非常简单，就是套模板，for循环的模板。

5.40. 组合总和 II，用visit来标记是否访问过，判断条件是i!=start且i和i-1相等时，如果i被标记为0，那么就不使用这个数，使用的话就会产生重复的解。

6.216. 组合总和 III，同时有target和 与数量的限制，所以剪枝就多了一个条件，判断path.size()，不符合直接返回。