枚举法
枚举法 Enumeration method
枚举算法思想的最大特点是,在面对任何问题时它会去尝试每一种解决方法。在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这个结论是可靠的,这种归纳方法叫作枚举法。枚举算法的思想是:将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,保留合适的,丢弃不合适的。在 C 语言中,枚举算法一般使用 while 循环实现。使用枚举算法解题的基本思路如下。
- 确定枚举对象、枚举范围和判定条件。
- 逐一列举可能的解,验证每个解是否是问题的解。
枚举算法一般按照如下 3 个步骤进行。
- 题解的可能范围,不能遗漏任何一个真正解,也要避免有重复。
- 判断是否是真正解的方法。
- 使可能解的范围降至最小,以便提高解决问题的效率。