专题二 搜索总结

  经过了专题一的青涩，在专题二中，写代码的错误率得到了极大的减少。常见的一些错误，很快就能找出来。更为重要的是，经过老师课堂上的熏陶和课下自己的努力做题，ACM开始得心应手起来。在本专题中，有令人熟悉的二分三分算法，还有让人头大的深搜以及广搜。总体来说，可以掌握基本的内容。在今后的时光里，必须继续加强思维的锻炼并且逐步地去提高自己。

  搜索的那些经典例题，不得不说，一个什么都不会的人，从中都可以受益匪浅。有了经典在记忆中，看见没做过的题目就可以往这样那样的模板里去想。如果正巧是DFS或者BFS，那么就能一步一步地得出最终的结果。搜索把每一层的状态给枚举出来，根据一定的条件，如果不符合，则回溯到上一层，继续相同的工作，直至得到最优解。这种思想，会在我的心中生根发芽，在解决问题中起着不可替代的作用。