【Algorithms】動態規劃之區間DP

概論 所謂區間DP，從名字也能夠看出與區間是密不可分的，也就是經過動態規劃求得一段區間上最優解的算法，它的主要思想就是先在小區間進行DP獲得最優解，而後再利用小區間的最優解合併求大區間的最優解。php 通常算法格式 區間DP的算法格式比較固定，通常由數組dp[i][j]來表示在區間[i,j]內的最優解（具體由題目定義），而後由一個整形k(i<=k<j)來對區間[i,j]進行分割，通常分割爲[i,k

>>阅读原文<<