专题二 搜索总结

  总的来说，还是很难得这些题，起码对我而言，有些确实不好做，有些明明结果对了，但是总是过不去。这就说明我的思维还不够缜密，总有疏漏在那里面。我想，我们移交代码的acm平台，后台肯定有许多测试数据，能不能拿出给我们让我们做调试用。如果这样，那是极好的，因为有些问题很细微，有些情况总是考虑不到，所以有这么一个调试数据文件，可以很好地帮助发现问题。

  在本专题中，有令人熟悉的二分三分算法，还有让人头大的深搜以及广搜。总体来说，可以掌握基本的内容。搜索的那些经典例题，不得不说，一个什么都不会的人，从中都可以受益匪浅。有了经典在记忆中，看见没做过的题目就可以往这样那样的模板里去想。如果正巧是DFS或者BFS，那么就能一步一步地得出最终的结果。搜索把每一层的状态给枚举出来，根据一定的条件，如果不符合，则回溯到上一层，继续相同的工作，直至得到最优解。其实这种思想，不只是用在现在，用在以后的其他语言编程也是一样的。这就像是设计模式，我们可以套用多种语言，思想永远是最重要的，深搜，广搜，二分，三分，真的挺有用的！