回溯法总结

1、什么是回溯法

回溯法也可以叫做回溯搜索法，它是一种搜索的方式。其实现使用递归。其本质为穷举所有可能，找到我们想要的解。想要提高回溯法的效率，只能通过剪枝操作，减少重复或者无效的计算，具体手段可以使加缓存或者提前中断回溯。
2、回溯法实现

要实现回溯法，需要注意以下三点：

a.函数的返回值及参数

b.终止条件

c.单层搜索逻辑

3、力扣题目推荐

组合，组合总和III，组合总和(元素不重复，每个元素使用次数不受限制)，

组合总和II(元素重复，每个元素只能使用一次)，电话号码的字母组合

分割回文串，复原IP地址

子集(元素不重复)，子集II(元素重复)

递增子序列，

全排列(元素不重复)，全排列 II(元素重复)

重新安排行程，N皇后，解数独