摘要: 用法 如果有状态方程$f(i,j)=min(f(i,k)+f(k+1,j))+w(i,j)$ 且w满足区间包含的单调性和四边形不等式, 则f(i,j)的决策s(i,j)单调,即$s(i,j)\le s(i,j+1)\le s(i+1,j+1)$ 证明 首先介绍区间包含的单调性和四边形不等式 区间包含 阅读全文
posted @ 2018-04-27 16:05 Bennettz 阅读(159) 评论(0) 推荐(0) 编辑