📖 书目详情
计算思维训练:动态规划
| 著者 | 史钋镭[等]编著 |
| ISBN | 9787576625110 |
| 中图分类 | TP311.1 自动化技术、计算机技术 |
| 学科分类 | 工学 |
| 版次 | 第1版 |
| 出版社 | 东南大学出版社 |
| 丛书名 | — |
| 出版年 | 2026 |
| 页码 | 249页 |
| 价格 | ¥56.00 |
| 可推荐册数 | 请登录后查看 |
| 核心评分 |
8/10
|
📝 内容简介
本书全面介绍了动态规划的基础概念，并深入探讨了多种经典模型，如线性DP、状态压缩DP、区间DP、树形DP、背包问题、数位DP、插头DP、计数DP、动态DP及概率DP等。此外，书中还介绍了常用的优化方法，如线段树、单调队列、斜率优化、凸壳优化、四边形不等式等数据结构优化技巧。本书系统归类并总结了历年CSP/NOIP比赛中出现的动态规划问题，涵盖其定义、核心思想、求解过程以及问题分类和解法分析。
🏛️ 本馆馆藏信息
本馆暂无该书的馆藏记录，可在线借购