文章目录
一、前言
学习算法的时候,切忌心浮气躁,就像十年前的我,为了竞赛取得成绩,恨不得把所有算法都啃了,结果大部分算法最后都没有吃透,只是学了个皮毛,真正遇到问题的时候,脑子没有转过弯来,就很难把算法和实际问题的关系联系起来。
原因还是因为学的时候太过功利,只是为了眼前的成败得失,而忽略了更加重要的东西。
更加重要的东西并不是这个算法本身,而是设计算法的思维以及思考的过程,算法是死的,思维是活的!今天要介绍的这个算法,利用了动态规划的思想,可谓经典中的经典,希望读者在看完我的这篇文章后,也能够和我一样引起共鸣,为前人的思考点赞!
那么,让我们开始吧!为了共同的愿景而努力!让天下没有难学的算法!
二、RMQ 简介和实现
1、RMQ 简介
- R