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

难度适中，强调算法设计和动手能力培养注重实验，提供大量的上机实验题和在线编程题案例来源于著名IT企业面试笔试题和ACM竞赛题 教学资源丰富，每个知识点都配套了视频讲解 如果希望加入教师微信交流群，请加微信：itbook8 如果希望加入教师QQ交流群，请加QQ：883604 加入时，请写明：“学校+姓名”，并写明“加入教师群”，只限教师。

前言 算法在计算科学中扮演着重要角色。算法设计是计算机科学与技术专业的必修课，其目标是培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本技巧和方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法策略解决一些较综合的问题。 在学习本书之前，学生已经学习了基本的数据结构知识，能熟练运用一门或多门编程语言，并具备了一定的编程经验。如何利用已学过的知识针对不同的实际问题设计出有效的算法，是本书所要达到的目的。 本书的特点是“问题模型化，求解算法化，设计最优化”，在掌握必要的算法设计技术和编程技巧的基础上，能够在实际工作中根据具体问题设计和优化算法。本书是针对这一特点并结合课程组全体教师多年的教学经验编写的。 1. 本书内容 全书由12章构成，各章的内容如下。 第1章概论： 介绍算法的概念、算法分析方法和STL在算法设计中的应用。 第2章递归算法设计技术： 介绍递归的概念、递归算法设计方法和相关示例、递归算法到非递归算法的转化以及递推式的计算。 第3章分治法： 介绍分治法的策略和求解过程，讨论采用分治法求解排序问题、查找问题、最大连续子序列和问题、大整数乘法问题及矩阵乘法问题的典型算法，并简要介绍了并行计算的概念。 第4章蛮力法： 介绍蛮力法的特点、蛮力法的基本应用示例、递归在蛮力法中的应用以及图的深度优先和广度优先遍历算法。 第5章回溯法： 介绍解空间概念和回溯法算法框架，讨论采用回溯法求解0/1背包问题、装载问题、子集和问题、n皇后问题、图的m着色问题、任务分配问题、活动安排问题和流水作业调度问题的典型算法。 第6章分枝限界法： 介...