動態規劃 —— 區間 DP

【概述】 區間型動態規劃，又稱爲合併類動態規劃，是線性動態規劃的擴展，它在分階段地劃分問題時，與階段中元素出現的順序和由前一階段的區間中哪些元素合併而來有很大的關係。.net 【思想】 區間 DP 實質上就是在一個區間上進行的動態規劃，不只要知足 DP 問題的最優子結構，還要符合在區間上操做的特色。code 其主要思想就是在小區間進行 DP 獲得最優解，而後再利用小區間的最優解合併求大區間的最優解

>>阅读原文<<