社区讨论

一个关于斜率优化的问题

2019/05/10 21:17学术版参与者 5已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 5 条
当前快照: 1 份
快照标识符: @mi7y3fqy
此快照首次捕获于: 2025/11/21 05:30
此快照最后确认于: 2025/11/21 05:30

只考虑最普通的单调队列的斜率优化

设dp方程可以写成：

d[i] = f(j) + g(j) * h(i)

那么能够斜率优化做的条件是要f(j) 和 g(j)都单调递增(或不减)吗？

回复

共 5 条回复，欢迎继续交流。

正在加载回复...