2021年10月18日
【算法学习】动态规划的斜率优化
摘要： 动态规划的状态转移方程为$dp[i] = min(dp[j] + f(i,j)) , L(i)<=j<=R(i)$ 若$f(i,j)$仅与i，j中的一个有关，则可以采用单调队列优化，若$f(i,j)$与$i,j$均有关，则可以采用斜率优化 模板题 HDU3507 容易写出状态转移方程： \(dp[i 阅读全文
posted @ 2021-10-18 00:02 qingyanng 阅读(59) 评论(1) 推荐(0) 编辑