深搜（深度优先搜索DFS）

深搜（深度优先搜索） 深度优先搜索属于图算法的一种，英文缩写为DFS，其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 一、从枚举到深搜 在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完

>>阅读原文<<