区间DP

区间DP 对一段连续的区间进行动态规划，使其达到预期 特点 合并：即将两个或多个部分进行整合，当然也可以反过来； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。 特别——链变环 对于原区间是链，不能
posted @ 2024-07-02 17:42  uanQ  阅读(5)  评论(0)  编辑  收藏  举报