本质:有限制的组合问题!不考虑顺序

导图

背包问题_1.pdf

目录

  1. 01背包
  2. 完全背包
  3. 多重背包
  4. 混合背包
  5. 分组背包
  6. 有依赖的背包
  7. 二维费用背包
  8. 至多/恰好/不少于
  9. 背包问题求具体方案
  10. 背包问题求方案数