会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aegir
博客园
首页
新随笔
联系
管理
订阅
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
阅读(572)
评论(0)
推荐(1)
编辑
公告