01背包:每个物品有一定价值和容量,要么取要么不取,只能取一次
完全背包:在01背包基础上,每个物品可以取无数次
多重背包:每种物品有一个固定取数的上限
二维背包:对于每件物品,具有两种不同的费用,存在两种不同的限制。一般形式是对物品总数的限制。