動態規劃--區間DP

動態規劃--區間DPphp 所謂區間dp，顧名思義就是在一段區間上的動態規劃。它既要知足dp問題的最優子結構和無後效性外，還應該符合在區間上操做的特色。個人理解是每每會對區間進行合併操做。亦或是單個元素（可當作一個小區間）跨區間進行操做。例如括號匹配問題，石子合併問題（經過屢次的相鄰合併，最後實質上會產生跨區間的合併，若是你把其中的石子看做參考系的話就很容易感受出來），還有在整數中插入運算符號的問

>>阅读原文<<