回溯算法总结

一、组合问题

      遍历从startindex开始

1、每个元素只能去一次，每次递归starindex为i+1；

2、元素不限次数，则递归的时候startindex为 i，不需要加1；

3、重复问题，进行树层去重，可以使用used数组或者unordered_set来进行

注意子集问题一定要进行排序

二、组合组合问题

组合里面嵌套组合，例如17. 电话号码的字母组合 - 力扣（LeetCode）

使用index来控制第一个组合

三、分割问题

1、分割回文串 ：用startindex来作为切割线

2、复原IP地址 类似

四、子集问题

 子集问题是在遍历发过程中收集元素，可以不需要有返回

递增子序列：不可以事先排序，所以可用unordered_set来去重

五、全排列问题

全排列不需要每层都是从0开始搜索而不是startindex，所以不需要startindex。但是需要used数组来记录path里面放了哪些数据

六、棋盘问题

1、N皇后：确定单纯搜索逻辑： 递归深度row来控制，每一层for循环用col来控制

2、数独问题：一个for遍历棋盘的行，一个for遍历棋盘的列，一行一列确定之后，递归遍历这个位置放9个数字的可能