2021年2月2日
[算法] 动态规划之斜率优化
摘要： 前言 斜率优化通常使用单调队列辅助进行实现，用于优化 \(DP\) 的时间复杂度。 本文例题链接 适用范围 使用单调队列优化 \(DP\) ，通常可以解决型如： \(dp[i]=min(f(j))+g(i)\) 的状态转移方程。其中 \(f(i)\) 是只关于 \(i\) 的函数， \(g(j)\) 阅读全文
posted @ 2021-02-02 17:08 Last_Breath 阅读(383) 评论(4) 推荐(4) 编辑