【算法设计与分析】第2章 枚举算法

基本思想

列举问题所涉及的所有情形，并根据问题提出的条件逐个检验哪些是问题的解，哪些应予排除。

作用

1、理论上可解决计算领域中的各种问题
2、问题规模不大，运算速度可接受，设计更高效算法不值得的时候
3、作为底线
4、其他算法的基础

案例

水仙花数

3位数，每个位上的数字的3次幂之和等于它本身