枚举算法总结

                                                                                                               枚举算法总结

本节课我学习了枚举算法。
枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏也不应重复。
而枚举算法的优势很明显
枚举算法的优点：
1.由于枚举算法一般是现实生活中问题的“直译”，因此比较直观，易于理解；
2.由于枚举算法建立在考察大量状态、甚至是穷举所有状态的基础上，所以算法的正确性较高。
而枚举算法的缺点也有很多：
1.枚举算法的最大缺点就是运算量很大，解题效率不高；
2.枚举算法只能解决数据范围较小的问题；
说得通俗一点，枚举算法就是利用计算机计算效率高，而创造出来的正确性很高的算法
而枚举算法的大致思路一般有两条：
1.确定枚举对象、范围和判定条件。
2.逐一枚举可能的解并验证每个解是否是问题的解。
制作枚举算法时的三要素：
1.循环（枚举问题的解）
2.条件判断（筛选问题的解）
3.输出解的形式（输出所有符合题目要求的解或输出解的个数）
并且还要注意四个点：

1. 枚举时要注意数据范围，列出所有可能情况，不能重复，不能遗漏；
2. 枚举时要尽量缩小数据范围，提高计算效率，或者进行优化
3. 一一罗列，不能盲目枚举
4. 根据题目要求注意判断，挑选符合条件的解输出