動態規劃-區間DP

文章目錄 區間DP 四邊形不等式優化 例題 石子合併 迴文串 區間DP 區間DP主要是先在小區間進行DP獲得最優解，而後再利用小區間的最優解合併求大區間的最優解。通常至少須要兩層循環枚舉全部子區間，複雜度至少是 O ( n 2 ) O(n^2) O(n2)。html 令 d p [ i ] [ j ] dp[i][j] dp[i][j]表示下標位置 i i i到 j j j的全部元素合併所獲最大價

>>阅读原文<<