发布时间:2025-09-29 18:34:12 浏览次数:46
穷举法(也称枚举法,蛮力法):在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法。
基本思想:
确定穷举对象、穷举范围和判定条件;
穷举所有可能的解,并验证解。
特点:
能得到正确结果;
算法比较直观,易于理解;穷举法建立在考察大量状态、甚至是穷举所有状态的基础上,算法的正确性易证明;
可能存在做了无用功的情况,浪费时间,效率低;
通常会涉及到求极值(如最大,最小,最重等);。