2023年4月26日
区间dp学习笔记
摘要： 定义 令状态$f(i, j)$表示将下标位置$i$到$j$的所有元素合并能获得的价值的最大值，那么$f(i, j) = max(f(i, k) + f(k+1, j) + cost)$, $cost$为将这两组元素合并起来的代价。 性质 区间DP有以下特点： 合并：即将两个或多个部分进行整合 特征： 阅读全文
posted @ 2023-04-26 20:57 Lwen1243 阅读(14) 评论(0) 推荐(0)