本书为大学计算机相关专业核心课程一一“算法设计与分析”教材。全书以算法设计策略为知识单元,系统介绍算法设计方法与分析技巧,主要内容包括:算法概述、分治与递归、贪心算法、动态规划、搜索算法、网络流和匹配、线性规划。在介绍每一种方法,阐述了它的应用背景,并注意与其他方法的比较。
本书结构简明、内容丰富,为突出教材的可读性和可用性,章内设有典型例题分析,章末配有难易适度的习题,有利于读者对相关内容的理解。本书适合于作为大学计算机科与技术专业、软件工程专业及相关专业本科生和研究生教材,也适合广大工程技术人员习参考.

第1章 算法概述
1.1 算法的概念
1.1.1 算法与程序
1.1.2 算法与数据结构
1.1.3 算法表示的基本方法
1.1.4 算法设计
1.2 算法复杂性分析的方法
1.2.1 两个算法的效率对比
1.2.2 算法复杂性的度量
1.2.3 复杂性的渐近性态及其阶
1.2.4 复杂性渐近阶的重要性
1.2.5 递归方程解的渐近阶的求法
小结
习题
第2章 分治与递归
2.1 递归概述
2.2分治法概述
2.3 分治法的应用
2.3.1 排队购票问题
2.3.2 整数划分问题
2.3.3 “放苹果”问题
2.3.4 第k选择问题
2.4典型问题分析
2.4.1 红与黑
2.4.2 循环赛日程表
2.4.3 0/1背包问题
2.5 递归和递推
2.5.1 递归和递推的比较
2.5.2 “*少汽油过沙漠”问题
第3章 贪心算法
第4章 动态规划
第5章 探索算法
第6章 网络流和匹配
第7章 线性规划
参考文献