算法的6种设计方法(算法求解设计方法)

发布日期:2024-05-18 09:00:22     手机:https://m.xinb2b.cn/baike/news551355.html    违规举报
核心提示:算法的6种设计方法有分治与递归算法、散列与凝聚算法、贪心算法、动态规划算法、回溯算法和分支限界算法。在每一章的开头,都先对相应的典型算法的基本思路进行详细、清晰的阐述,然后通过多种实际问题的求解,对该典型算法的设计方法作进一步的剖析。第8章

算法的6种设计方法

算法的6种设计方法有分治与递归算法、散列与凝聚算法、贪心算法、动态规划算法、回溯算法和分支限界算法。在每一章的开头,都先对相应的典型算法的基本思路进行详细、清晰的阐述,然后通过多种实际问题的求解,对该典型算法的设计方法作进一步的剖析。第8章对NP完全问题的基本理论进行讨论,并介绍了求解NP困难问题的近似算法和概率算法。

《算法设计方法》一书介绍了算法描述和算法分析的基本方法,详细介绍了各种典型算法的基本设计思路。算法是计算机科学的核心内容之一,也是应用电子计算机求解实际问题的基础。对复杂的实际应用问题的求解,大多都归结为算法的设计,然后把求解算法转化为计算机程序。

 
 
本文地址:https://www.xinb2b.cn/baike/news551355.html,转载请注明出处。

推荐图文
推荐百科经验
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.083 second(s), 90 queries, Memory 0.46 M