2019年7月1日
动态规划之四边形不等式优化
摘要： 四边形不等式 设函数$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 阅读(1022) 评论(1) 推荐(3)