DFS

dfs时间复杂度分析：

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

程序结构的艺术

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

DFS优化策略

• 可行性剪枝

• 最优性剪枝

• 顺序优化

  ：优先搜索那些可能方案少的位置