会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sean
这世上只有一种成功,就是用你喜欢的方式度过一生
首页
联系
管理
2020年2月29日
四边形不等式优化
摘要: 在一些动态规划中状态转移方程是这样的: $m[i,j]=\min_{i < k \leq j}\left \{ m[i,k-1]+m[k,j]+c[i,j] \right \}$ 显而易见,这种方法的时间复杂度是$O(n^{3})$,如何去优化呢? 四边形不等式 通过四边形不等式的优化,可以进一步限
阅读全文
posted @ 2020-02-29 22:58 sparkyen
阅读(220)
评论(0)
推荐(0)
编辑
公告