区间dp

合并类动态规划合并：意思就是将两个或多个部分进行整合，当然也可以反过来，也就是是将一个问题进行分解成两个或多个部分。特征：能将问题分解成为两两合并的形式求解：对整个问题设最优值，枚举合并点，将问题分解成为左右两个部分，最后将左右两个部分的最优值进行合并得到原问题的最优值。有点类似分治算法的解题

posted on 2024-02-17 18:38 _yuen 阅读(4) 评论(0) 编辑收藏举报