本文共 312 字,大约阅读时间需要 1 分钟。
这几天没看到什么印象深刻的题,假期当中也没怎么学,不过我把书的内容往前推进了两节,又看了数据结构优化dp,倍增优化dp,以及新扩展的单调队列优化dp,单调队列优化dp本质就是借助单调性排查不可能决策,后面跟了一道例题很长但不是特别难以理解,是一个关于如何求得最大值的问题,需要一个dp有两种状态,分别是这块木板刷不刷还有到第几个工匠,无非就是在实现过程中用到了单调队列,把小于所获金钱的值后面的值出队,那么最后得到的队头就是最大值,后面看了单调队列优化多重背包,还没有看完,多重背包我比较了解,但是单调队列运用较少,等理解后面题目在记录。今后我要针对自己的问题加大强度,先从数据结构入手,多看这些类型题目。
加油,臭咸鱼!!
转载地址:http://iomwi.baihongyu.com/