会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2018年4月27日
四边形不等式优化DP
摘要: 用法 如果有状态方程$f(i,j)=min(f(i,k)+f(k+1,j))+w(i,j)$ 且w满足区间包含的单调性和四边形不等式, 则f(i,j)的决策s(i,j)单调,即$s(i,j)\le s(i,j+1)\le s(i+1,j+1)$ 证明 首先介绍区间包含的单调性和四边形不等式 区间包含
阅读全文
posted @ 2018-04-27 16:05 Bennettz
阅读(191)
评论(0)
推荐(0)
编辑
公告