总结二

         又到了收获的时候了，忙忙碌碌又是几星期，这几星期除了这个周四早上睡到9点46起来，其他都是7点左右，感觉睡懒觉真是人间天堂啊。

         好了，言归正传，总结一下深搜和广搜吧。

         做了那么多题，感觉用的广的，而且更加实用，更是很通用。一般的地图，寻找解什么的都是深搜。深搜本身靠递归，效率不是很高，关键在于剪枝，就是根据题意，比如超过边界直接结束，走过或者搜索过直接结束，把以前搜索的结果储存在一个数组，假如结果存在，那么直接输出结果，不要再额外的去浪费时间去搜索了等等，都是剪枝，目的便是为了节约时间，避免超时。很多时候就是不注意题目本身设置的一些隐藏的关键点，导致超时，而解决的办法就是找到那个关键点进行剪枝处理。

        再说说广搜，广搜配合队列，应用不是很广泛，区别深搜主要看有没有最优，最小，最少时间什么的，有点题目深搜广搜都可以，看个人偏好选择。

         对于深搜和广搜的格式，都差不多，深搜运用递归，判断下一状态的合法性，然后直接递归。广搜则是下一状态合法，存入队列，取头，删头，进行下一状态。两种都雷同，都是递归我觉得。

          以后做题，应该多运用搜索的深搜，格式好写，也比较容易想到。

         长路漫漫，任重而道远，吾辈切勿玩忽懈怠啊！