算法设计与分析（第3版）

作者2021年6月

本书将经典问题和算法设计技术结合，以读者容易理解和接受的方式，系统介绍了算法设计技术，包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法；同时以通俗易懂的方式，系统介绍了算法分析技术，包括算法的时间复杂度分析、空间复杂度分析、**算法、确定性算法、非确定性算法、P类问题、NP类问题和NP完全问题。所有问题都用伪代码给出了算法描述，并提供了C 语言程序源码，且在C 语言的典型编程环境下调试通过。 本书案例丰富，叙述清晰，深入浅出，结合应用，符合算法学习者的认知规律，可作为高等院校计算机专业本科和研究生学习算法类课程的教材，适合准备参加程序设计竞赛（NOIP或ACM）却无从下手的学生，也特别适合算法爱好者学习参考。

王红梅，女，53岁，三级教授，硕士生导师，省级教学名师，省级教学团队“算法与程序设计”带头人，从事计算机专业教学工作24年，精品课“计算机学科概论”、一流课程“数据结构”负责人，出版了《数据结构（C 版）》、《计算机学科概论》、《程序设计基础》、《算法设计与分析》等教材，均被评为“十二五”规划教材，《数据结构（C 版）》参评首批优秀教材，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，发表学术论文20余篇。