区间dp
摘要:
•该类问题的基本特征是能将问题分解成为两两合并的形式。解决方法是对整个问题设最优值,枚举合并点,将问题分解成为左右两个部分,最后将左右两个部分的最优值进行合并得到原问题的最优值。有点类似分治的解题思想。 •设前i到j的最优值,枚举剖分(合并)点,将(i,j)分成左右两区间,分别求左右两边最优值,如下 阅读全文
posted @ 2016-05-15 14:58 比特飞流 阅读(105) 评论(0) 推荐(0) 编辑
posted @ 2016-05-15 14:58 比特飞流 阅读(105) 评论(0) 推荐(0) 编辑