计算思维训练

定　　价：56 元

• 作者：史钋镭等编著
• 出版时间：2025/11/1
• ISBN：9787576625110
• 出 版 社：东南大学出版社

• 中图法分类：TP311.1-49 
• 页码：249
• 版次：1
• 开本：26cm

内容简介

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