動態規劃 區間dp

概念 區間dp：在區間上進行動態規劃，求解一段區間上的最優解。它是經過合併小區間的最優解進而得出整個大區間上最優解的dp算法。web 區間dp是線性dp的擴展。算法 在分階段地劃分問題時，它與階段中元素出現的順序以及由前一階段的哪些元素合併而來有很大的關係。svg 性質優化 合併 ：即將兩個或多個部分進行整合，固然也能夠反過來；spa 特徵 ：能將問題分解爲能兩兩合併的形式；.net 求解 ：對整

>>阅读原文<<