2021年10月1日
区间DP
摘要： 区间DP 什么是区间 DP 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。令状态$f_{i,j}$表示将下标位置$i$到$j$的所有元素合并能获得的价值的最大值，那么 ，$max(f_{i,k}+f_{k+1,j}+co 阅读全文
posted @ 2021-10-01 07:34 RevolutionBP 阅读(22) 评论(0) 推荐(0) 编辑