# 第 6 节 回溯算法总结
本节是对「回溯算法」的总结，把重点再和大家强调一下。
做题的时候，建议 先画树形图 ，画图能帮助我们想清楚递归结构，想清楚如何剪枝。拿题目中的示例，想一想人是怎么做的，一般这样下来，这棵递归树都不难画出。
在画图的过程中思考清楚：
- 分支如何产生；
- 题目需要的解在哪里？是在叶子结点、还是在非叶子结点、还是在从跟结点到叶子结点的路径？
- 哪些搜索会产生不需要的解的？例如：产生重复是什么原因，如果在浅层就知道这个分支不能产生需要的结果，应该提前剪枝，剪枝的条件是什么，代码怎么写？
作者：liweiwei1419 链接：https://suanfa8.com/backtracking/summary 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。