算法设计与分析学习指导(高等学校算法类课程系列教材)

本书是《算法设计与分 析》（第3版·微课视频·题 库版）（李春葆等编著，清 华大学出版社，以下简称为 《教程》）的配套学习指导 书。全书总结各章的知识结 构，剖析了《教程》中168 道练习题的解题过程，同时 补充了单项选择题165道、 问答题107道和算法设计题 118道，并给出了完整的解 答。这些练习题不仅涵盖“ 算法设计与分析”课程的基 本知识点，还融合了各个知 识点的运用和扩展，学习、 理解和借监这些解题思路是 掌握和提高算法设计能力的 最佳捷径。 本书自成一体，可以脱 离《教程》单独使用，适合 高等院校计算机及相关专业 学生和编程爱好者学习参考 。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 绪论 1.1 本章知识结构 1.2 《教程》中的练习题及其参考答案 1.3 补充练习题及其参考答案 1.3.1 单项选择题及其参考答案 1.3.2 问答题及其参考答案 1.3.3 算法设计题及其参考答案 第2章 递归算法设计技术 2.1 本章知识结构 2.2 《教程》中的练习题及其参考答案 2.3 补充练习题及其参考答案 2.3.1 单项选择题及其参考答案 2.3.2 问答题及其参考答案 2.3.3 算法设计题及其参考答案 第3章 穷举法 3.1 本章知识结构 3.2 《教程》中的练习题及其参考答案 3.3 补充练习题及其参考答案 3.3.1 单项选择题及其参考答案 3.3.2 问答题及其参考答案 3.3.3 算法设计题及其参考答案 第4章 分治法 4.1 本章知识结构 4.2 《教程》中的练习题及其参考答案 4.3 补充练习题及其参考答案 4.3.1 单项选择题及其参考答案 4.3.2 问答题及其参考答案 4.3.3 算法设计题及其参考答案 第5章 回溯法 5.1 本章知识结构 5.2 《教程》中的练习题及其参考答案 5.3 补充练习题及其参考答案 5.3.1 单项选择题及其参考答案 5.3.2 问答题及其参考答案 5.3.3 算法设计题及其参考答案 第6章 分支限界法 6.1 本章知识结构 6.2 《教程》中的练习题及其参考答案 6.3 补充练习题及其参考答案 6.3.1 单项选择题及其参考答案 6.3.2 问答题及其参考答案 6.3.3 算法设计题及其参考答案1 第7章 动态规划 7.1 本章知识结构 7.2 《教程》中的练习题及其参考答案 7.3 补充练习题及其参考答案 7.3.1 单项选择题及其参考答案 7.3.2 问答题及其参考答案 7.3.3 算法设计题及其参考答案 第8章 贪心法