背包DP

01背包

完全背包

多重背包

混合背包

二维费用背包

分组背包

有依赖的背包

 

背包问题虽然看起来是每个物体选与不选的问题，但是在遍历的时候暗藏了一个重要特征：物体之间的价值与遍历顺序无关