穷举法思想简介 基本思想 穷举也称枚举,指的是从问题可能的解的集 合中一一枚举各元素。 n用题目给定的检验条件判定哪些是无用的, 哪些是有用的。能使命题成立,即为其解。 密码破解: ◆典型应用举例:密码破解 穷举次数: 最好情况1 最坏情况k n位,每位基数k(种可能取值)1、穷举法思想简介  基本思想 ◼ 穷举也称枚举，指的是从问题可能的解的集 合中一一枚举各元素。 ◼ 用题目给定的检验条件判定哪些是无用的， 哪些是有用的。能使命题成立，即为其解。  典型应用举例： 密码破解： 穷举次数： 最好情况1 最坏情况 n k 密码破解 n位，每位基数k (k种可能取值)