背包问题的整理

1、做个记录：
参考 https://www.jianshu.com/p/42a02daf8bf4

2、背包问题的分类：

物品受限背包：第i种物品最多用个

0-1背包问题：

多背包：m个背包，背包装入最大重量在满足所有背包重量约束下使物品价值最大。

二维背包：每件物品重量和体积，背包总重不超过b，体积不超过V，使得物品价值最大。

3、分析：上面的总结我觉的挺到位的。基本的应该是0-1背包问题；在运筹学的课本上碰到的是“多背包”和“二维背包”问题。

4、待续。。。