
# 思考策略
做回溯类算法的题先用暴力搜索枚举出所有情况，再根据题目条件进行剪枝和回溯。
**做题流程**
1. 用暴力解法画决策树
2. 在决策树上减掉不必要的枝干（剪枝）
3. 找边界条件（回溯的条件）
4. 设计递归的函数头，函数体，出口


**如何画决策树**
>[78.子集](https://leetcode.cn/problems/subsets/solutions/3017288/liang-chong-si-kao-fang-xiang-jie-jue-78-dk39/)
[22.括号生成](https://leetcode.cn/problems/generate-parentheses/solutions/3018015/jian-zhi-he-hui-su-you-hua-shen-du-you-x-1f1e/)
[39.组合总和](https://leetcode.cn/problems/combination-sum/solutions/3017931/yong-jian-zhi-he-hui-su-you-hua-shen-du-krges/)
    
# 题单分享
[递归，搜索，与回溯题单分享](https://leetcode.cn/problem-list/LGsZFtJT/)
## 题单介绍
1. 从**汉诺塔**到**快速幂**是简单的递归题
2. 从**计算二叉树的布尔值**到**二叉树的所有路径**是二叉树的深度优先搜索
3. **全排列**和**子集**两道题是回溯和剪枝比较典型的两道题
4. 从**子集的异或总和**到**不同路径三**全都是回溯算法题
5. 从**图像渲染**到**衣橱整理**是洪水灌溉问题，可以用宽度优先搜索解决，也可以用深度优先搜索解决
6. 从**不同路径**到**矩阵中最长递增子序列**是记忆化搜索问题，在回溯算法的基础上添加一个备忘录
## 刷题建议
题单一共**36**道题目，从简单的**递归**到**深度优先搜索**再到**回溯与剪枝**最后到**记忆化搜索**有易到难，中间**洪水灌溉**问题可以跳过，如果做的话建议用深度优先搜索

学习分享

思考策略
做回溯类算法的题先用暴力搜索枚举出所有情况，再根据题目条件进行剪枝和回溯。
做题流程

用暴力解法画决策树
在决策树上减掉不必要的枝干（剪枝）
找边界条件（回溯的条件）
设计递归的函数头，函数体，出口

如何画决策树





 题单分享
递归，搜索，与回溯题单分享
 题单介绍

从汉诺塔到快速幂是简单的递