计算思维训练:动态规划 - 青少年信息学奥林匹克联赛实训教材“彩虹书”系列 - 中国高校教材图书网
| 内容简介: |
动态规划(Dynamic Programming,简称DP)是一种具有广泛应用价值的算法思想,不仅在数学、计算机科学等领域占据重要地位,还在经济学、生物信息学等其他学科中展现出广阔的应用前景。 本书全面介绍了动态规划的基础概念,并深入探讨了多种经典模型,如线性DP、状态压缩DP、区间DP、树形DP、背包问题、数位DP、插头DP、计数DP、动态DP及概率DP等。此外,书中还介绍了常用的优化方法,如线段树、单调队列、斜率优化、凸壳优化、四边形不等式等数据结构优化技巧。本书系统归类并总结了历年CSP/NOIP比赛中出现的动态规划问题,涵盖其定义、核心思想、求解过程以及问题分类和解法分析。每章内容均包含知识点讲解、例题及问题分析,并配套习题分析和参考程序等丰富资源。 本书适合已掌握C++程序设计语言并开始学习算法的青少年编程爱好者,尤其适用于准备参加CSP-J/S及NOIP比赛的读者。
|
| 作者简介: |
|
|
| 章节目录: |
|
|
| 精彩片段: |
|
|
| 书 评: |
|
|
| 其 它: |
|
|
|