22【c++入门】枚举

大纲

1.引入

2.枚举算法

3.案例练习

1.引入

求满足表达式A + B = C的所有整数解，A、B、C为1~5之间的整数。
算法思路：
① 枚举变量A、B、C的所有可能取值。
② 对每种取值情况判断是否满足表达式：A + B = C。

2.枚举算法

枚举：所谓枚举法，指的是将所有 可能的情况一 一列举，用题目给定的检验条件 判定列
举出的情况是否满足条件，满足条件的即为答案。

上题解题过程：
① 首先，定义问题所有可能的解（问题的解空间）；

② 抽象出解包含的元素，确定每个变量的取值范围；

③ 对解的每个元素的取值范围采用循环语句一一枚举；

④ 对枚举出的解，根据题意给定的条件判定是否是问题的一个答案。

枚举过程要确保 不重、 不漏的枚举出解空间中所有可能的解。

① 重复会降低程序效率。