穷举算法原理与优化应用.pdfVIP

学习目标

掌握：学习穷举算法思想及实现方式；

掌握：对穷举算法进行适当优化；

掌握：使用穷举法求解问题；

重点掌握

穷举法概念

什么是穷举法？

把所有可能试一遍的方法叫做穷举法，这种方法一定是有效的，但是不够高效。

举例1：

当我们要打开一个三位数的锁时，我们不知道，就可以使用穷举法将所

有的组合都列举出来。的可能性是从000到999，依次尝试每一种组合就可

以找出正确的。

举例2：

有这样一道题：

在方框内填入一个相同的数字，使等式成立，有哪些数字可以满足要求？

那方框内的数我们就可以从0开始尝试，一直尝试到9，检验等式是否成立。

我们发现只有当方框内的数等于4时，等式成立。

使⽤穷举法解决问题

示例百钱买百鸡

题目描述如下：

公鸡5元一只，母鸡三元一只，小鸡一元三只，要求100元买100只鸡，那么公鸡、母

鸡、小鸡各几只？

思考

1、100元全部买公鸡最多能买几只？答：100/5=20（只）

2、100元全部买母鸡最多能买几只？答：100/3=33（只）

3、100元全部买小鸡最多能买几只？答：100*3=300（只）

分析