01 背包的最大价值

单选题 难度 4

#dp#knapsack

每件物品最多拿一次。

题目

背包容量 8,三件物品的(重量, 价值)分别是 (2,3)、(3,4)、(4,5)。每件最多取一次,能获得的最大价值是( )。
  1. 9
  2. 12
  3. 8
  4. 7
来小码星球,动手写一遍 →