背包问题

  1. 01背包问题:每个物品最多选一次
  2. 完全背包问题:每个物品可以选任意多次
  3. 多重背包问题:每个物品可选次数上限不同
  4. 混合背包问题:
  5. 二维费用背包问题:分组背包问题,物品先分组,组内物品之间互斥
  6. 背包问题求方案数
  7. 求背包问题的方案
  8. 有依赖的背包问题

参考文献

[1]视频:https://www.bilibili.com/video/av33930433?from=search&seid=9243114481874096821