2018年1月25日
【动态规划dp】RMQ问题（st算法）
摘要： 【RMQ】 Range Minimum/Maximum Query 范围最值问题 【ST算法】 解决RMQ问题的有效算法 预处理 经过预处理构造出d,预处理时间复杂度 O（nlogn） 运用动态规划的思想 d(i, j) 表示 范围 i ~ i + 2j-1 的最小值则有状态转移方程 d(i, j) 阅读全文
posted @ 2018-01-25 22:28 chsobin 阅读(231) 评论(0) 推荐(0) 编辑