| 基于RMQ的一种优化动态规划算法——以ACM邮局选址问题为例 |
| |
| 引用本文： | 邹玉金. 基于RMQ的一种优化动态规划算法——以ACM邮局选址问题为例[J]. 湖北民族学院学报(自然科学版), 2014, 0(4): 430-435 |
| |
| 作者姓名： | 邹玉金 |
| |
| 作者单位： | 浙江经贸职业技术学院信息技术系,浙江杭州,310018 |
| |
| 基金项目： | 浙江省自然科学基金项目( LQ13G02000)． |
| |
| 摘 要： | 讨论了基于RMQ的一种动态规划基本思想和解题步骤.利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题.
|
| 关 键 词： | 动态规划 数据结构 线段树 RMQ 优化算法 |
Optimal Dynamic Programming Algorithm Based on RMQ |
| |
| ZOU Yujin. Optimal Dynamic Programming Algorithm Based on RMQ[J]. Journal of Hubei Institute for Nationalities(Natural Sciences), 2014, 0(4): 430-435 |
| |
| Authors: | ZOU Yujin |
| |
| Affiliation: | ZOU Yujin;Department of Information Technology,Zhejiang Economic and Trade Polytechnic; |
| |
| Abstract: | |
| |
| Keywords: | dynamic programming data structure segment tree RMQ optimization algorithm |
| 本文献已被 CNKI 等数据库收录！ |
