《计算思维训练：动态规划》（订购）

东南大学出版社

2026年1月出版

　　一部系统讲解动态规划算法的综合性图书，内容涵盖从基础到高阶的多种经典问题类型，具有极强的实用性与教学价值。

阅读对象

　　信息学竞赛参赛者（如NOIP、USACD、IOI等）、计算机专业学生及算法爱好者。

内容简介

　　动态规划（Dynamic Programming，简称DP）是一种具有广泛应用价值的算法思想，不仅在数学、计算机科学等领域占据重要地位，还在经济学、生物信息学等其他学科中展现出广阔的应用前景。

　　本书全面介绍了动态规划的基础概念，并深入探讨了多种经典模型，如线性DP、状态压缩DP、区间DP、树形DP、背包问题、数位DP、插头DP、计数DP、动态DP及概率DP等。此外，书中还介绍了常用的优化方法，如线段树、单调队列、斜率优化、凸壳优化、四边形不等式等数据结构优化技巧。本书系统归类并总结了历年CSP/NOIP比赛中出现的动态规划问题，涵盖其定义、核心思想、求解过程以及问题分类和解法分析。每章内容均包含知识点讲解、例题及问题分析，并配套习题分析和参考程序等丰富资源。

　　本书适合已掌握C++程序设计语言并开始学习算法的青少年编程爱好者，尤其适用于准备参加CSP-J/S及NOIP比赛的读者。

编辑推荐

　　（1）社会价值：本书是信息学奥赛选手和高校计算机专业学生必备学习资料，可显著提升算法思维能力与代码实现效率，助力竞赛获奖与求职竞争力。

　　（2）经济价值：书中涉及的动态规划模型广泛应用于金融风控、物流调度、资源分配等领域，其优化方法可直接转化为企业级解决方案，提高决策效率。

　　（3）本书优势：全书结构清晰、案例翔实、代码规范，适合初学者打基础、进阶者练技巧、高手查漏补缺，是掌握动态规划这一核心算法技能的权威指南。

来源：东南大学出版社