SUNSET

原创 四边形不等式

四边形不等式 优化一种动态规划递推式： fi=min0≤j<i{fj+w(j+1,i)}f_i=min_{0\le j\lt i}\{f_j+w(j+1,i)\}fi​=min0≤j<i​{fj​+w(j+1,i)} 典型题目：序列划分 fi,j=mini≤k<j{fi,k+fk+1,j+w(i,j)}f_{i,j}=min_{i\le k \lt j}\{f_{i,k}+f_...