算法的6种设计方法


算法的6种设计方法有分治与递归算法、散列与凝聚算法、贪心算法、动态规划算法、回溯算法和分支限界算法 。在每一章的开头 , 都先对相应的典型算法的基本思路进行详细、清晰的阐述 , 然后通过多种实际问题的求解 , 对该典型算法的设计方法作进一步的剖析 。第8章对NP完全问题的基本理论进行讨论 , 并介绍了求解NP困难问题的近似算法和概率算法 。
【算法的6种设计方法】《算法设计方法》一书介绍了算法描述和算法分析的基本方法 , 详细介绍了各种典型算法的基本设计思路 。算法是计算机科学的核心内容之一 , 也是应用电子计算机求解实际问题的基础 。对复杂的实际应用问题的求解 , 大多都归结为算法的设计 , 然后把求解算法转化为计算机程序 。

    推荐阅读