摘要： 摘抄于_简书浅谈区间动态规划 围绕几道题说起。。石子归并、涂色、括号序列 啥是区间动态规划呢，我觉得似乎是指在一段区间上的dp，通过枚举左右子区间来求出解。 那么问题来了，如何去枚举左右子区间呢？ 一般来说都是循环一个变量len，表示区间长度，然后循环左区间从开始到结尾，一般来说是1～n。 对于区间 阅读全文