我要见血小板

摘要： 如果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具有四边形不等式性质 另外如果可以证明w[i][j]满足单调性和四边形不等式性质，那么dp也具有四边形 阅读全文