retep

分类

笔记(6) 题解(2)

/ 注册

全部文章（共1篇）

二分队列，用于优化决策单调性动态规划的方法之一

若有方程 f[i]=min{f[j]+cost(j,i)∣j<i}f[i]=min\left\{f[j]+cost(j , i) | j<i\right\}f[i]=min{f[j]+cost(j,i)∣j<i}，这种方程一般是经典的切割问题，如果 f[i]f[i]f[i] 的最...

动态规划队列

2022-05-12

0 432