ACM总结十二

在最近几天的学习中对搜索有了更深入的了解，深度搜索，最通俗的理解最近很多大佬给出的走迷宫的例子，一个人没有办法分身，只能沿着一个方向走不达目标，不撞南墙（边界）不回头，到了边界还没有找到答案，再回溯。广度搜索，类似于拾眼镜，一个人趴地下拾眼镜，先以手为半径找，这里深度都是手的半径，广度就是手扫过的范围，没找到就往前爬一爬，到达另一个深度。在做题的时候要处理边界条件和约束条件，回溯时勿忘对现场进行还原，在题目中有最快倾向时，可往广搜的思路上像，题目上有所有可能的字样，往深搜的思路上想。