摘要: 四边形不等式优化 若$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) 编辑