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