会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手
新随笔
管理
2018年4月5日
简单的算法备忘录,个人总结[长期更新]
摘要: 四边形不等式优化 若$DP(i,j)=max(DP(i,k-1),DP(k,j)+W(i,j))$ 其中$i≤k≤j$ ,并记最优的$k$值为$S(i,j)$ 如果$W(i,j)$满足区间包含单调性和四边形不等式,则$DP(i,j)$也满足四边形不等式, 而如果$DP(i,j)$满足四边形不等式,则
阅读全文
posted @ 2018-04-05 20:37 nervending
阅读(321)
评论(0)
推荐(0)
编辑
公告