2019年10月12日
斜率优化入门
摘要： 斜率优化入门 对于两个$dp[i]$的决策点$j_1,j_2$，满足当时$\frac{Y(j_2) Y(j_1)}{X(j_2) X(j_1)}\leq S_ij_2$比$j_1$更优，则可以维护下凸壳来去除一些一定不优的决策点 可以证明，当$\frac{Y(j_2) Y(j_1)}{X(j_2) 阅读全文
posted @ 2019-10-12 17:28 lcyfrog 阅读(306) 评论(0) 推荐(0)