背包问题

  • 01背包：每种物品只有一个。
  • 完全背包：每种物品有无限个。
  • 多重背包：每种物品有n个。
  • 分组背包：将物品分组，每组只能拿一种物品。