会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ybwowen
一个蒟蒻OIer
首页
管理
随笔分类 -
动态规划
动态规划之四边形不等式优化
摘要:四边形不等式 设函数$w(x,y)$是定义在$Z$上的函数,若对于任意$a,b,c,d \in Z$,其中$a\leq b \leq c \leq d$, 都有$w(a,d)+w(b,c)\ge w(a,c)+w(b,d)$,则称函数$w$满足 四边形不等式 推论: 设函数$w(x,y)$是定义在$
阅读全文
posted @
2019-07-01 20:48
ybwowen
阅读(1023)
评论(1)
推荐(3)