Evitagen

摘要： 四边形不等式 引入： 动态规划中，经常遇到形如下式的状态转移方程： \(m(i,j)=min {m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max）\) 上述的 \(m(i,j)\) 表示区间 \([i,j]\) 上的某个最优值。\(w(i,j)\) 表示在转移时需 阅读全文