2023年8月10日
区间DP详细解析
摘要： ## 1.定义与性质 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 令状态 $dp_{(i,j)}$ 表示将下标位置 $i$ 到 $j$ 的所有元素合并能获得的价值的最大值，那么 $dp_{(i,j)}=max\{dp 阅读全文
posted @ 2023-08-10 23:15 linbaicheng2022 阅读(705) 评论(0) 推荐(0)