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