计算思维训练：动态规划 - 中国高校教材图书网
|
书名： |
计算思维训练：动态规划
|
| ISBN： | 978-7-5766-2511-0 |
责任编辑： | |
| 作者： |
史钋镭 王静 张婧颖 秦新华 薛志坚 谢志锋
相关图书
|
装订： | 平装 |
| 印次： | 1-1 |
开本： | 大32开 |
| 定价： |
￥44.25
折扣价：￥42.04
折扣：0.95
节省了2.2125元
|
字数： |
|
| 出版社： |
东南大学出版社 |
页数： |
|
| 出版日期： |
2026-01-01 |
每包册数： |
|
| 国家规划教材： |
|
省部级规划教材： |
|
| 入选重点出版项目： |
|
获奖信息： |
|
|
|
| 内容简介： |
动态规划（Dynamic Programming，简称DP）是一种具有广泛应用价值的算法思想，不仅在数学、计算机科学等领域占据重要地位，还在经济学、生物信息学等其他学科中展现出广阔的应用前景。
本书全面介绍了动态规划的基础概念，并深入探讨了多种经典模型，如线性DP、状态压缩DP、区间DP、树形DP、背包问题、数位DP、插头DP、计数DP、动态DP及概率DP等。此外，书中还介绍了常用的优化方法，如线段树、单调队列、斜率优化、凸壳优化、四边形不等式等数据结构优化技巧。本书系统归类并总结了历年CSP/NOIP比赛中出现的动态规划问题，涵盖其定义、核心思想、求解过程以及问题分类和解法分析。每章内容均包含知识点讲解、例题及问题分析，并配套习题分析和参考程序等丰富资源。
本书适合已掌握C++程序设计语言并开始学习算法的青少年编程爱好者，尤其适用于准备参加CSP-J/S及NOIP比赛的读者。
|
| 作者简介： |
|
|
| 章节目录： |
|
|
| 精彩片段： |
|
|
| 书 评： |
|
|
| 其 它： |
|
|
|
中国大学出版社协会 |
首页 |
宏观指导 |
出版社天地 |
图书代办站 |
教材图书信息 |
教材图书评论 |
在线订购 |
教材征订
