基本算法——第三单元 枚举

第三单元 枚举

一、定义

官方定义：是指将变量的值一一列出来，变量的值只限于列举出来的值的范围内。

通俗理解：将所有可能的结果枚举出来，根据条件得出最终结果。

 

二、方法

1.对命题建立正确的数学模型。

2.确定可能的解集合以及集合的数据范围。

3.对解的集合的数据范围采用循环语句枚举。

4.对每次枚举结果，根据条件判定是否是最终结果。

 

三、特点

优点：算法直观，易实现，正确率高。

缺点：效率极低。

 

四、优化方式

1.减少枚举范围。

2.降低每次的判断时间。

3.换其它的枚举方法。

4.换其它的枚举对象。