北师社课件算法设计与分析第3章 蛮力法.pdfVIP

第3章蛮力法

学习目标

（1）理解蛮力法的基本思想。

（2）掌握蛮力法的基本解题格式。

（3）理解运用蛮力策略解决典型应用问题的设计思想。

（4）掌握蛮力法的算法分析与设计步骤。

【内容导读】

蛮力法简单易行，是算法设计中应用较为广泛的方法之一。蛮力法的基

本思想是对问题所有可能的解或状态逐一进行测试，直至找到可行解，

或将所有可能的状态都测试完毕。

3.1蛮力法概述

蛮力法简单易行，是算法设计中应用较为广泛的方法之一。蛮力法的基本思

想是对问题所有可能的解或状态逐一进行测试，直至找到可行解，或将所有

可能的状态都测试完毕。

3.1.1蛮力法的基本思想

◆引入：假设现在有一把锁和10把钥匙，怎样找出能打开这把锁的钥匙？

◆思路：从第一把钥匙开始，逐一尝试开锁。如果打不开，就继续试下一把钥匙，如果能

打开就停止。

◆蛮力法也叫暴力法、穷举法、枚举法，基本思想是直接基于问题的描述和定义，尝试该

问题所有可能的解，逐一测试。如果不可行，就尝试下一种解，直到找到可行解为止。

蛮力法的特点