2018年10月2日
区间dp
摘要： 概念 所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素（可看成一个小区间）跨区间进行操作。例如括号匹配问题，石子合并问题（通过多次的相邻合并，最后实质上会产生跨区间的合并，如 阅读全文
posted @ 2018-10-02 22:44 our_song 阅读(173) 评论(0) 推荐(0) 编辑