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