动态规划--区间DP

动态规划--区间DPphp 所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要知足dp问题的最优子结构和无后效性外，还应该符合在区间上操做的特色。个人理解是每每会对区间进行合并操做。亦或是单个元素（可当作一个小区间）跨区间进行操做。例如括号匹配问题，石子合并问题（经过屡次的相邻合并，最后实质上会产生跨区间的合并，若是你把其中的石子看做参考系的话就很容易感受出来），还有在整数中插入运算符号的问

>>阅读原文<<