区间dp之四边形不等式优化详解及证实

看了那么久的四边形不等式优化的原理，今天终于要写一篇关于它的证实了。html     在平时的作题中，咱们会遇到这样的区间dp问题算法  它的状态转移方程形式通常为dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]);（或者是max(........）,本博客以min为例来证实）数组   熟悉通常区间dp的同窗应该清楚咱们若是想获得最终的答案，通常要用三层for

>>阅读原文<<