DFS 复杂度与剪枝

dfs 时间复杂度分析：

通用：O(方案总数 * 构造每个方案的时间)

程序结构的艺术

• 入口函数
• 搜索函数
• 判断函数
• 打印函数

DFS 优化策略

• 可行性剪枝
• 最优性剪枝
• 顺序性优化
  • 优先搜索那些可能方案少的位置