| 全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。 |
|
|
| 第一部分 基本概念和算法导引 第1章 算法分析基本概念 第2章 数学预备知识 第3章 数据结构 第4章 堆和不相交集数据结构 第二部分 基于递归的技术 第5章 归纳法 第6章 分治 第7章 动态规划 第三部分 最先割技术 第8章 念心算法 第9章 图的遍历 第四部 问题复杂性 第10章 NP完全问题 第11章 计算机杂性引论 第12章 下界 第五部分 克服困难性 第13章 回溯法 第14章 随机算法 第15章 近似算法 第六部分 域指定问题的迭代改进 第16章 网络流 第17章 匹配 第七部分 计算几何技术 第18章 几何扫描 第19章 Voronoi图解 参考文献 |
内容加载中，请稍后...
商品评论（0条）