4.17博客（广度优先搜索和深度优先搜素）

这周讲了搜索算法。 相比于单纯的枚举算法有了一定的方向性和目标性。算法是在解的空间里，从一个状态转移（按照要求拓展）到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案（目标的状态）。 搜索算法分为广度优先搜索（BFS）和深度优先搜索（DFS）。 广度优先搜索 基本思想：从初始状态S 开始，利用规则，生成所有可能的状态。一层层的寻找所要的结果，如果没找到所需要的答案，就继续将这层寻找完，然后

>>阅读原文<<