1.4 枚举(穷举)算法

1.4.1算法思路

  枚举法的本质就是从所有的候选答案中去搜索正确的解，视同该算法需要满足两个条件：

（1）可预先确定候选答案的数量；

（2）候选答案的范围在求解之间必须有一个确定的集合。

1.4.2 实例：填数游戏

分析：算和题都不为0，范围在1—9，法描述都在0—9。

代码：

1.4.3 实例：填运输算符

5  5  5  5  5=5

由于算术表达式的特殊性，在编程求解这个算式时，需要注意以下几点：

— 当填入除号时，要求右侧的书不能为0.

— 乘除的运算级别比加减高。

答案：5+5-5*5/5=5

代码：