关键

• 要先思考清楚递归的定义
• 如何变到更小的问题
• 考虑递归中的限制条件
• 考虑最终出递归的条件(什么时候return)

应用

• 找所有方案

时间复杂度

• 方案数 * 构造方案的代价

分类

• 显示图搜索 eg: matrix, graph
• 隐式图搜索 eg: subsets permutations