论BFS与DFS

  搜索题其实做了很长时间了，算法是一直没啥问题的，在学了树之后，理解还算到位。只不过今天在做九宫重排的时候一直想用DFS做，后来发现其实是很慢的，在这里再次对搜索算法进行概括性总结。

  蓝桥杯中，搜索是必考的！（曹莫言把话放这，不考你来找我）

  必考，但是只是中等题，就像高考中的立体几何题目，虽然简单，但是你必须做对，而且一分不能少，因为其他同学百分之八十都一定会做，如果你拿不到满分，那么你离省二也就越来越近了......

  话不多说，开唠！

  DFS一句话，一条路走到黑，而BFS不同，他像是每条路都走一步，在A走一步，再在B走一步....BFS其实相对于DFS更善于解决最少值问题，而DFS则更善于解决方法数问题。当我们面对搜索题的时候，当你想到其中一种搜索方法的时候，一定要想如果用另一种应该怎么做，比较之后，会得到最好的方法。