區間dp之四邊形不等式優化詳解及證實

看了那麼久的四邊形不等式優化的原理，今天終於要寫一篇關於它的證實了。html     在平時的作題中，咱們會遇到這樣的區間dp問題算法  它的狀態轉移方程形式通常爲dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]);（或者是max(........）,本博客以min爲例來證實）數組   熟悉通常區間dp的同窗應該清楚咱們若是想獲得最終的答案，通常要用三層for

>>阅读原文<<