想象我们在一座迷宫里，如何才能找到出口呢？最直观的方法是从入口开始沿着一条路一直走到底，如果遇到分叉路口就选择其中一条道路走下去，如果遇到死胡同就退回到上一个分叉路口，选择另一条道路走下去，如果遇到出口就成功走出迷宫了。这种尽量往深处走的做法即是深度优先搜索(深搜）。深搜算法编程简单，简洁易懂，空间需求也比较低，但是这种方法的时间复杂度往往是指数级的，如果不加以优化，时间效率无法忍受。本模块将通过实例继续讨论深度优先搜索算法中优化程序的基本方法“剪枝”，即在设计剪枝判断方法的基础上，避免一些不必要的遍历过程，从而提高算法效率。