内容简介
《计算机算法设计与分析（第4版）/“十二五”普通高等教育本科国家级规划教材·高等学校规划教材》是普通高等教育“十一五”国家级规划教材和国家精品课程教材。《计算机算法设计与分析（第4版）/“十二五”普通高等教育本科国家级规划教材·高等学校规划教材》以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧。主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。为突出教材的可读性和可用性，章首增加了学习要点提示，章末配有难易适度的算法分析题和算法实现题；配套出版了《计算机算法设计与分析（第4版）/“十二五”普通高等教育本科国家级规划教材·高等学校规划教材》；并免费提供电子课件和教学网站服务。
目录
第1章算法概述
1.1算法与程序
1.2算法复杂性分析
1.3NP完全性理论
算法分析题1
算法实现题1
第2章递归与分治策略
2.1递归的概念
2.2分治法的基本思想
2.3二分搜索技术
2.4大整数的乘法
2.5Strassen矩阵乘法
2.6棋盘覆盖
2.7合并排序
2.8快速排序
2.9线性时间选择
2.10最接近点对问题
……
第3章动态规划
第4章贪心算法
第5章回溯法
第6章分支限界法
第7章随机化算法
第8章线性规划与网络流
附录AC++概要
参考文献
