區間DP總結

區間DP主要是把一個大區間拆分紅幾個小區間，先求小區間的最優值，而後合併起來求大區間的最優值。 區間DP最關鍵的就是知足最優子結構以及無後效性!!! //通常區間DP實現代碼 memset(dp, 0x3f, sizeof(dp)); for (int i = 1; i <= n; i++） //區間長度爲1的初始化 dp[i][i] = 0; for (int len = 2; len

>>阅读原文<<