2020年3月20日
DP的四边形不等式及决策单调性优化
摘要： DP的四边形不等式及决策单调性优化 四边形不等式 设函数$w(x,y)$ 若对于任意的$a\leq b\leq c\leq d$，满足$w(a,c)+w(b,d)\leq w(a,d)+w(b,c)$则称函数$w$满足四边形不等式 性质一： $w$满足四边形不等式当且仅当$w(i,j)+w(i+1, 阅读全文
posted @ 2020-03-20 08:56 Boring__Zheng 阅读(148) 评论(0) 推荐(0) 编辑