分类:(一共8种)

  1. ,0-1背包
  2. , 满背包
  3. , 多维背包
  4. , 多重背包
  5. , 完全背包
  6. , 混合背包
  7. , 分组背包
  8. , 条件背包

方法:(一共五步)

  1. 1.分析是否可以用
  2. 2.定义状态变量
  3. 3.状态转移方程
  4. 4.确定边界值
  5. 5.得出答案