《算法设计》是由人民邮电出版社出版的一本关于算法方面的书籍,作者是乔恩•克莱因伯格,主要介绍了关于算法设计、算法方面的知识内容,目前在算法类书籍综合评分为:7.2分。
书籍介绍
这是一本关于算法设计和分析的经典教材。本书围绕算法设计进行组织,对每种算法技术选择了多个典型范例进行分析,把算法的理论跟实际存在的问题结合起来,具有很大的启发性。本书侧重算法设计思路,每章都从实际问题出发,经过深入具体的分析引出相应算法的设计思想,并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面广,且含有200多道精彩的习题,最后还扩展了PSPACE问题、参数复杂性等内容。
本书适合作为计算机及相近专业本科高年级学生以及研究生算法课程的参考教材,也适合作为对信息学奥林匹克竞赛感兴趣的高中生的指导书籍。对算法分析和设计感兴趣的IT专业技术人员也可以将本书作为案头必备的参考书或工程实践手册。
封面图
目录
- 第1章 引言:一些典型问题
- 第2章 算法分析基础
- 第3章 图
- 第4章 贪心算法
- 第5章 分治
- 第6章 动态规划
- 第7章 网络流
- 第8章 NP和计算难解性
- 第9章 PSPACE:NP 之外的一类问题
- 第10章 扩展易解性的界限
- 第11章 近似算法
- 第12章 局部搜索
- 第13章 随机算法
- 后记:永远运行的算法