本书介绍了算法的概念，算法分析的基本理论、过程和方法以及算法设计的基本策略。主要内容包括算法概述、算法效率分析基础、蛮力法、分治法、分治策略变体——减治策略和变治策略、动态规划、时空权衡技术、贪心算法、回溯法和分支限界法、 NP完全性理论等。本书最后对ACM竞赛精选案例进行了分析和讲解，书中既有新创趣题，也有经典名题，难度适宜，使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一领域。 本书内容丰富，逻辑性强，既注重理论知识，又强调工程实用，既可以作为高等院校计算机及相关专业本科生、研究生“算法分析与设计”课程的教材，也可以作为广大计算机工程与应用行业的读者的参考书。此外，本书还可以作为参加ACM程序设计大赛的爱好者的参考书或培训教材。

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

前言 根据教育部高等学校计算机科学与技术教学指导委员会对高等学校计算机科学与技术专业人才专业能力构成与培养的主题的阐述，计算机专业人才的专业基本能力包括计算思维能力、算法设计与分析能力、程序设计与实现能力、系统能力。算法是系统工作的基础，作为一名优秀的计算机专业人才，关键是建立算法的概念，具备算法设计与分析的能力。 本教材按照“算法基本知识—经典算法思想—算法应用实践”的顺序进行了内容的组织及编写。读者通过阅读算法基础部分，可了解算法的由来及其发展过程，理解算法的含义及问题分类，掌握算法的分析表示方法及算法效率的评价手段。面对日益复杂的问题，可将算法分为蛮力法、分治法及其变体算法、动态规划、时空权衡、贪心算法、回溯和分支限界法等几种。在经典算法思想部分，基本按照“算法思想—算法特点—算法实例—效率分析”的体例分别描述了各种算法，目的是使读者能够深入浅出地理解并掌握算法，能够分析并比较相同问题采用不同算法时的效率。为了提高读者的算法应用能力，本书结合ACM竞赛，从中选取了12个竞赛题目，例如果园篱笆问题、旅游预算问题等，并对各类问题进行了分析和讨论，加强了读者理论和实践相结合的意识。 全书共分为11章。 第1章介绍算法的概念、由来与发展，对基本问题类型、数据结构简要阐述。然后介绍算法求解的框架和步骤。 第2章介绍算法效率分析基础。介绍算法分析的框架、三种渐进符号和基本效率类型。然后介绍针对非递归算法和递归算法的数学分析方法。 第3章介绍蛮力法。它是解决问题的最直接的方法，基于问题的描述和所涉及的概念、定义直接求解。 第4章介绍分治法。分治法是问题求解...