Sue_Shallow

分类

算法竞赛(6) 题解(1)

/ 注册

全部文章（共1篇）

浅谈关于动态规划问题的优化方案

浅谈关于动态规划问题的优化方案很多动态规划的题目不仅仅要求正确性，还要求极快的速度，因此有时单纯的动态规划手段也可能超时，于是便需要一些适当的优化，本文主要浅略地谈一下使用单调队列或者斜率知识优化动态规划问题的手段。 1.单调队列优化单调队列是一种具有单调性的队列，其中的元素全部按照递增或者递...

动态规划动态规划的优化

2019-10-31

3 943