阅读背景:

[笔记] 四边形不等式

来源:互联网 

 

形如f[i][j]=opt{f[i][k]+f[k+1][j]+w(i,j)}的转移方程,有可能使用四边形不等式优化转移。形如f[i][j]=opt{f[i][k]+f[k+1][j]+w(i,j)}的转移方




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: