中国教育在线
小学奥数：枚举法的概念
在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃。
例如：
找出1到100之间的素数。需要将1到100之间的所有整数进行判断。枚举算法因为要列举问题的所有可能的答案，所有它具备以下几个特点：
1、得到的结果肯定是正确的;
2、可能做了很多的无用功，浪费了宝贵的时间，效率低下。
3、通常会涉及到求极值(如最大，最小，最重等)。
4、数据量大的话，可能会造成时间崩溃。
编辑推荐：
免责声明：
① 凡本站注明“稿件来源：中国教育在线”的所有文字、图片和音视频稿件，版权均属本网所有，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站，在下载使用时必须注明“稿件来源：中国教育在线”，违者本站将依法追究责任。
② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题，请作者在两周内速来电或来函联系。
