摘要：区间dp解决的问题是一个问题能分成好多个小区间，那么可以从小到大枚举区间长度 由小到大推出问题终解 ###区间 DP 有以下特点(摘自oiwiki)： > >合并：即将两个或多个部分进行整合，当然也可以反过来； > >特征：能将问题分解为能两两合并的形式； > >求解：对整个问题设最优值，枚举合并点 阅读全文

摘要：## 引入 >有 n 个物品和一个容量为 W 的背包，每个物品有重量 w{i}和价值 v{i}两种属性，要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。 我们之后涉及到的所有背包问题都会根据这个背景展开 ##1. 01背包 每个物品只能选取一次。 这样每个物品都会 阅读全文