3.1.1 枚举算法基础

枚举算法的思想是：将问题的所有可能的答案一一列举，然后根据条件判断答案是否合适，保留合适的，丢弃不合适的。在Python语言中，枚举算法一般使用while循环或if语句实现。使用枚举算法解题的基本思路如下。

（1）确定枚举对象、枚举范围和判定条件。

（2）逐一列举可能的解，验证每个解是否是问题的解。

枚举算法一般按照如下3个步骤进行。

（1）解的可能范围，不能遗漏任何一个真正解，也要避免有重复。

（2）判断是否是真正解的方法。

（3）使可能解的范围降至最小，以便提高解决问题的效率。

枚举算法的主要流程如图3-1所示。

图3-1 枚举算法流程图