如果dp[i][j]=min(dp[i][k]+dp[k+1][j]+w[i][j]);且满足dp[a][c]+dp[b][d]<=dp[a][d]+dp[c][d](a<b<=c<d);如果dp[i][j]=min(dp[i][k]+dp[k+1][j]+w[i][j]);且满足
阅读背景：
dp四边形优化
来源：互联网
分享到：
