本书是《算法设计与分析》（第3版·微课视频·题库版）（李春葆等，清华大学出版社，以下简称为《教程》）的配套在线编程实验指导书，精选了LeetCode、LintCode、POJ和HDU平台上的186道在线编程题，并予以深入剖析和解答，这些题目涵盖基础数据结构、递归、穷举法、分治法、回溯法、分支限界法、动态规划、回溯法和计算几何等知识点，其中部分题目采用多种算法策略求解，通过研习有助于提高读者灵活运用算法设计策略解决实际问题的能力。 本书自成一体，可以脱离《教程》单独使用，适合高等院校计算机及相关专业学生和编程爱好者学习参考。

李春葆,计算机学院教授，主要研究方向：数据库系统、数据挖掘、人工智能和软件工程。发表论文20篇，主持和参加8项科研课题。著作教材11部。从事近30年C/C++语言、数据结构和算法设计等课程的第一线本科教学工作，具备丰富的教学经验，曾参与深圳名企的笔试和面试题库建设。

前言 党的二十大报告中指出： 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，这三大战略共同服务于创新型国家的建设。高等教育与经济社会发展紧密相连，对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。 本书是《算法设计与分析》（第3版·微课视频·题库版）（李春葆等，清华大学出版社）的配套在线编程实验指导书。 全书分为10章，第1章是绪论，第2章是递归算法设计技术，第3～8章分别是穷举法、分治法、回溯法、分支限界法、动态规划和贪心法等算法设计策略，第9章和第10章分别是图算法和计算几何，与《教程》的前10章相对应。每章包含《教程》中的在线编程实验题及其解析，共计186道，其中来自LeetCode（力扣）55道，LintCode（领扣）71道，POJ（北大）52道，HDU（杭电）8道。LeetCode和LintCode是极好的在线编程训练、学习和交流平台，POJ和HDU是国内最优秀的ACM训练平台。LeetCode和LintCode题目用1～3星标记难易程度，分别为简单、中等和困难。 书中精心选取的在线编程题不仅涵盖“算法设计与分析”课程的主要知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些解题思路是掌握和提高算法设计能力的最佳途径。 以在线编程平台为实验环境具有明显的优势： 一是克服了单机编程测试数据不完整的缺陷，通常在线编程平台中测试数据较多而且具有针对性，更方便检测程序的正确性；...