枚举算法

枚举算法

---

枚举算法：一种经典的暴力算法，通过遍历所有的候选答案来找到问题的正确解答的解决策略。

枚举算法的基本框架

• 解空间：确立候选答案的范围，正确的解空间是应用枚举算法取得正确结果的前提。
• 判定条件：判定某一个解空间中的解是否是正确的解。不同枚举问题的具体方法会不同。

优点

1. 比较直观，易于理解。
2. 建立在穷举所有可能性的结果基础上，所以算法的正确性易于证明。

缺点

​ 效率低。枚举算法需要排查解空间中所有的解。

一般结构

​ 循环：循环尝试每一个可能的解。

​ 判定语句：判定每一个解是否是正确的结果。

例子

POJ 1753.
https://blog.csdn.net/shui2104/article/details/106648487

POJ 2965.
https://blog.csdn.net/shui2104/article/details/106648503