基于 RMQ的一种优化动态规划算法--以ACM邮局选址问题为例
邹玉金
浙江经贸职业技术学院信息技术系,浙江杭州,310018
摘要：讨论了基于RMQ的一种动态规划基本思想和解题步骤。利用线段树优化动态规划，提高对大规模数据处理的方法和技巧，在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题。
关键词：动态规划数据结构线段树RMQ优化算法
分类号：TP301(计算技术、计算机技术)
资助基金：浙江省自然科学基金项目( LQ13G02000)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 430-435 )
英文信息