枚举算法

枚举算法

-

2023年3月19日发(作者：万燕vcd)

枚举算法总结

枚举算法总结

本节课我学习了枚举算法。

枚举法就是按问题本⾝的性质，⼀⼀列举出该问题所有可能的解，并在逐⼀列举的过程中，检验每个可能解是否是问题的真正解，若是，我

们采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏也不应重复。

⽽枚举算法的优势很明显

枚举算法的优点：

1.由于枚举算法⼀般是现实⽣活中问题的“直译”，因此⽐较直观，易于理解；

2.由于枚举算法建⽴在考察⼤量状态、甚⾄是穷举所有状态的基础上，所以算法的正确性较⾼。

⽽枚举算法的缺点也有很多：

1.枚举算法的最⼤缺点就是运算量很⼤，解题效率不⾼；

2.枚举算法只能解决数据范围较⼩的问题；

说得通俗⼀点，枚举算法就是利⽤计算机计算效率⾼，⽽创造出来的正确性很⾼的算法

⽽枚举算法的⼤致思路⼀般有两条：

1.确定枚举对象、范围和判定条件。

2.逐⼀枚举可能的解并验证每个解是否是问题的解。

制作枚举算法时的三要素：

1.循环（枚举问题的解）

2.条件判断（筛选问题的解）

3.输出解的形式（输出所有符合题⽬要求的解或输出解的个数）

并且还要注意四个点：

1.枚举时要注意数据范围，列出所有可能情况，不能重复，不能遗漏；

2.枚举时要尽量缩⼩数据范围，提⾼计算效率，或者进⾏优化

3.⼀⼀罗列，不能盲⽬枚举

4.根据题⽬要求注意判断，挑选符合条件的解输出