2017年10月19日
RMQ问题之ST算法
摘要： RMQ问题：求长度为n的数列中，求[i,j]直接的最值。 ST算法：一种动态规划的方法。 一、预处理dp数组 对于区间[i,i+2^j-1]的最值，只需要知道区间[i,i+2^(j-1)-1]和区间[i+2^(j-1),i+2^j-1]的最值即可。 由此可的递推方程：dp[i,i+2^j-1] = 阅读全文
posted @ 2017-10-19 09:38 Posase 阅读(186) 评论(0) 推荐(0) 编辑