摘要：
区间DP 对一段连续的区间进行动态规划，使其达到预期 特点 合并：即将两个或多个部分进行整合，当然也可以反过来； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。 特别——链变环 对于原区间是链，不能 阅读全文
摘要：
依赖背包 部分物品对其他物品有依赖性，即在拥有b前，必须拥有a； 其本质是分组背包，不过具有特殊性，即依赖条件 先来看简单依赖（存在b依赖a，但不存在c依赖b） 在选择时，要么只选a，要么选a和依赖a的部分/全部 解法，对a56爆大奖在线娱乐选的集合分组，组内冲突（只能选一个），重新构造01背包的数据 对于小依赖， 阅读全文