前言




党的二十大报告中指出： 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，这三大战略共同服务于创新型国家的建设。高等教育与经济社会发展紧密相连，对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。

本书是《算法设计与分析》(第3版·微课视频·题库版）（李春葆等编著，清华大学出版社)的配套学习指导书。全书分为12章，第1章是绪论，第2章是递归算法设计技术，第3~8章分别是穷举法、分治法、回溯法、分支限界法、动态规划和贪心法等算法设计策略，第9章和第10章分别是图算法和计算几何，第11章是计算复杂性，第12章是概率算法和近似算法，各章次与《教程》的章次相对应。附录A给出了2份“算法设计与分析”本科生期末考试模拟试题及其参考答案，附录B给出了2份“算法设计与分析”研究生期末考试模拟试题及其参考答案。

每章由三部分组成，第一部分以图的形式描述了本章包含的主要知识点以及知识点之间的关系，第二部分是《教程》中的练习题及其参考答案，第三部分是补充练习题及其参考答案，包含单项选择题、问答题和算法设计题。全书第二部分共含168道题，第三部分含单项选择题165道、问答题107道和算法设计题118道。

所有算法设计题均上机调试通过或者在相关在线编程环境中调试通过。考虑向下的兼容性，所有程序调试运行采用较低版本的Dev C++5．11作为编程环境，稍加修改可以在其他C++环境中运行。

源码下载方法： 扫描封底的文泉云盘防盗码，再扫描目录上方的二维码下载。

书中同时列出了全部练习题，因此自成一体，可以脱离《教程》单独使用。

由于编者水平所限，尽管不遗余力，仍可能存在不足之处，敬请教师和同学们批评指正。


编者
2024年1月