Question

什么是枚举法

Answer 1

什么是枚举法如下：

无法一 个个 列举。 形容 数量之多。《醒世恒言·灌园叟晚逢 仙女 》：“﹝篱边﹞更有那金萱、百合……夜落金钱、缠枝牡丹等类，不可枚举。” 清 袁枚 《 随园 随笔·诸史》：“盖 朱子 方责 文中子 作《元经》拟《春秋》之妄，岂肯躬自蹈之？书中舞文弄字之弊，不可枚举。”

优点

由于枚举法一般是现实生活中问题的“直译”，因此比较直观，易于理解；枚举法建立在考察大量状态、甚至是穷举所有状态的基础上，所以算法的正确性比较容易证明。

缺点

用枚举法解题的最大的缺点是运算量比较大，解题效率不高，如果枚举范围太大（一般以不超过两百万次为限），在时间上就难以承受。但[3] 枚举算法的思路简单，程序编写和调试方便，比赛时也容易想到，在竞赛中，时间是有限的，我们竞赛的最终目标就是求出问题解，

因此，如果题目的规模不是很大，在规定的时间与空间限制内能够求出解，那么我们最好是采用枚举法，而不需太在意是否还有更快的算法，这样可以使你有更多的时间去解答其他难题。