搜索专题杂感

搜索主要就是两种，一是深度优先搜搜，而是广度优先搜索，深度优先搜索运用了栈的思想，广度优先搜索用到了队列的思想。这两种搜索的典型应用就是矩阵问题，对于广搜，主要是靠递归实现，具体实现是要注意剪枝，不剪枝容易超时，还有要控制好函数的出口，以及做标记和对标记的处理。而广搜是靠c++中类库实现的，主要是要记住相应的操作函数及其用法和意义。其中也要做标记和剪枝。只要是多练几道，这用题有固定的格式，也比较好掌握，还有一些搜索问题的变形，这用题就比较灵活，需要一定的技巧，