USACO 教程
Complete Search 枚举搜索
思想:
写枚举搜索时应遵循 KISS 原则(Keep it simple stupid,译为“写最单纯愚蠢的程序”,
意思是应把程序写得尽量简洁),竞赛时写程序的最终目标就是在限制时间内求出解,而不
需太在意否还有更快的算法。
枚举搜索具有强大的力量,他用直接面向答案并尝试所有方案的方法发现答案。这种算法几
乎总是解题时你第一个想到的方法。如果它能在规定的时间与空间限制内找出解,那么它常
常很容易编写与调试。这就意味着你可以有时间去解答其他难题,即那些不能显示枚举算法
强大的题目。
如果你面对一道可能状态小于两百万的题目,那么你可以考虑使用枚举搜索。尝试所有的状
态,看看它们是否可行。
小心!小心!
有时,题目不会直接要求你使用枚举算法。