區間DP總結

作了幾題區間動態規劃的題目，以爲區間動態規劃的題目是有點難的。區間DP大概是這一類的動態規劃，在一個線性的數據上對區間進行狀態轉移，dp[i][j]表示i到j的區間。dp[i][j]能夠由子區間的狀態轉移而來，關鍵是dp[i][j]表示的是什麼，而後去找dp[i][j]和子區間的關係。要知道，在求dp[i][j]以前，i到j之間的子區間都已經求出來最優解。 一點一點說吧！ 首先我以爲首先區間DP的

>>阅读原文<<