深搜和广搜解析

深度优先搜索(DFS)算法 如算法名称那样，深度优先搜索所遵循的搜索策略是尽量“深”地搜索树。它的基本思想是：为了求得问题的解，先选择某一种可能状况向前（子结点）探索，在探索过程当中，一旦发现原来的选择不符合要求，就回溯至父亲结点从新选择另外一结点，继续向前探索，如此反复进行，直至求得最优解。深度优先搜索的实现方式能够采用递归或者栈来实现。因而可知，把一般问题转化为树的问题是相当重要的一步，完成了

>>阅读原文<<