专题二 搜索总结

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

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

你可能感兴趣的:(ACM)