2018年8月22日
区间DP入门
摘要： 所为区间DP，主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。 区间DP最关键的就是满足最优子结构以及无后效性!! 例如像是石子合并和括号匹配这两类比较经典的模型。 一般的区间dp写法是： 转移方程的推理： 首先，要计算合并的最大值、最小值，既然是动态规划，我们 阅读全文
posted @ 2018-08-22 10:00 Manjusaka丶梦寒 阅读(441) 评论(0) 推荐(0) 编辑