本书系统地介绍了各种常用的算法设计策略，包括穷举法、分治法、贪心法、动态规划法、回溯法、分枝限界法等，并详细讨论了各种图搜索算法和计算几何设计算法。 全书既注重原理又注重实践，配有大量图表、上机实验题和练习题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。 本书既便于教师课堂讲授，又便于自学者阅读。本书可作为高等院校算法设计与分析课程的教材，也可供ACM和各类程序设计竞赛者参考。

如果希望加入教师微信交流群，请加微信：itbook8 如果希望加入教师QQ交流群，请加QQ：883604 加入时，请写明：“学校+姓名”，并写明“加入教师群”，只限教师。

算法在计算科学中扮演着重要角色。算法设计是计算机科学与技术专业的专业必修课，其目标是培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本技巧和方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，解决一些较综合的问题。 在学习本课程之前，学生已经学习了基本的数据结构知识，能熟练运用一门或多门编程语言，并具备了一定的编程经验。如何利用这些已学过的知识，对不同的实际问题设计出有效的算法，正是本课程所要达到的目的。 本课程特点是“问题模型化，求解算法化，设计最优化”，在掌握必要的算法设计技术和编程技巧的基础上，能够在实际工作中根据具体问题设计和优化算法。本书是针对这一特点并结合本课程组的教学经验编写的。 全书由10章构成，各章内容如下： 第1章 概论，介绍算法的概念、算法分析方法和基本的计算复杂性理论。 第2章 递归算法设计技术，介绍递归的概念、递推式的计算、递归算法设计方法和相关示例、递归算法到非递归算法的转化。 第3章 穷举法，介绍穷举法的特点、穷举法的基本应用示例和递归在穷举法中的应用示例。 第4章 分治法，介绍分治法的策略和求解过程，讨论采用分治法求解排序问题、查找问题、最大连续子序列和问题、大整数乘法问题和矩阵乘法问题的典型算法，并简要介绍了并行计算的概念。 第5章 贪心法，介绍贪心法的策略、求解过程和贪心法求解问题应具有的性质，讨论采用贪心法求解区间问题、背包问题、多机调度问题、哈夫曼编码和磁盘排序问题的典型算法。 第6章 动态规划，介绍动态规划的原理和求解步骤，讨论采用动态规划法求解整数拆分问题、最长公共子序列问题、0/1背包问题、最大连续子序...