2019年9月21日
浅谈斜率优化
摘要： 对于一类形如：$F_i=\min_{L_i≤j≤R_i} \{F_j+val(i, j) \}$ 的动态规划模型，我们有两种优化方法。 当$val(i,j)$的每一项仅与$i,j$中的一个有关时，我们可以使用单调队列进行优化。 当$val(i,j)$中包含$i,j$的乘积项时，我们可以使用斜率优化 阅读全文
posted @ 2019-09-21 22:13 Aegir 阅读(602) 评论(0) 推荐(1)