| 开本：16开 |
| 纸张：胶版纸 |
| 包装：平装-胶订 |
| 是否套装：否 |
| 国际标准书号ISBN：9787576625110 |
| 所属分类：图书>计算机/网络>硬件外部设备维修 |
新华书店正版，多仓就近发货，城市次日达，团购优惠咨询在线客服！重磅推荐
内容简介
动态规划（ ，简称）是一种具有广泛应用价值的算法思想，不仅在数学、计算机科学等领域占据重要地位，还在经济学、生物信息学等其他学科中展现出广阔的应用前景。
本书全面介绍了动态规划的基础概念，并深入探讨了多种经典模型，如线性、状态压缩、区间、树形、背包问题、数位、插头、计数、动态及概率等。此外，书中还介绍了常用的优化方法，如线段树、单调队列、斜率优化、凸壳优化、四边形不等式等数据结构优化技巧。本书系统归类并总结了历年比赛中出现的动态规划问题，涵盖其定义、核心思想、求解过程以及问题分类和解法分析。每章内容均包含知识点讲解、例题及问题分析，并配套习题分析和参考程序等丰富资源。
本书适合已掌握程序设计语言并开始学习算法的青少年编程爱好者，尤其适用于准备参加及比赛的读者。
目 录
第章线性动态规划
一维线性动态规划
加维
内存优化
总结和拓展
习题
第章背包问题
背包问题
多重背包问题
完全背包问题
背包的空间优化
总结和拓展
习题
第章区间动态规划第章线性动态规划
一维线性动态规划
加维
内存优化
总结和拓展
习题
第章背包问题
背包问题
多重背包问题
完全背包问题
背包的空间优化
总结和拓展
习题
第章区间动态规划
区间动态规划基础
区间动态规划应用
区间动态规划优化
总结和拓展
习题
第章计数动态规划
排列中的计数
组合中的计数
树图类计数
总结和拓展
习题
……
显示全部信息
商品详情
内容简介
动态规划（ ，简称）是一种具有广泛应用价值的算法思想，不仅在数学、计算机科学等领域占据重要地位，还在经济学、生物信息学等其他学科中展现出广阔的应用前景。
本书全面介绍了动态规划的基础概念，并深入探讨了多种经典模型，如线性、状态压缩、区间、树形、背包问题、数位、插头、计数、动态及概率等。此外，书中还介绍了常用的优化方法，如线段树、单调队列、斜率优化、凸壳优化、四边形不等式等数据结构优化技巧。本书系统归类并总结了历年比赛中出现的动态规划问题，涵盖其定义、核心思想、求解过程以及问题分类和解法分析。每章内容均包含知识点讲解、例题及问题分析，并配套习题分析和参考程序等丰富资源。
本书适合已掌握程序设计语言并开始学习算法的青少年编程爱好者，尤其适用于准备参加及比赛的读者。
目 录
第章线性动态规划
一维线性动态规划
加维
内存优化
总结和拓展
习题
第章背包问题
背包问题
多重背包问题
完全背包问题
背包的空间优化
总结和拓展
习题
第章区间动态规划第章线性动态规划
一维线性动态规划
加维
内存优化
总结和拓展
习题
第章背包问题
背包问题
多重背包问题
完全背包问题
背包的空间优化
总结和拓展
习题
第章区间动态规划
区间动态规划基础
区间动态规划应用
区间动态规划优化
总结和拓展
习题
第章计数动态规划
排列中的计数
组合中的计数
树图类计数
总结和拓展
习题
……
显示全部信息
商品详情