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

    技术2022-07-12  64

    第2章 枚举算法

    基本思想作用案例水仙花数

    基本思想

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

    作用

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

    案例

    水仙花数

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

    Processed: 0.009, SQL: 9