背包问题分类

类型	定义
0-1背包问题	每种物品只有一件
普通整数规划问题	每种物品有多件
二维费用的背包问题	某件物品有两种不同的费用，选择这件物品必须同时付出两种代价，每种代价都有一个可付的最大值
分组背包问题	物品之间有冲突，选择A物品则不能选择B物品
有依赖背包问题	物品之间有依赖，选择A物品则必须同时选择B物品