# 有依赖的背包问题

N 个物品,有重量数组 w,和价值数组 v,背包承重为 M

  • 求背包能装的最大重量(领扣 92)
  • 求背包能装的最大价值 (领扣 125) 01 背包问题,从最大体积向 0 体积枚举; 完全背包问题,从 0 体积向最大体积枚举;