随笔分类 -  动态规划——决策单调性

决策单调性复习
摘要： 阅读全文
posted @ 2020-12-04 11:27 lcyfrog 阅读(186) 评论(0) 推荐(0)
斜率优化入门
摘要：斜率优化入门 对于两个$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 阅读(307) 评论(0) 推荐(0)