#3758. [GESP202412 六级 C++] 第 15 题

[GESP202412 六级 C++] 第 15 题

假设背包的最大容量 W=8kgW = 8kg,共有有 4 个物品可供选择,4 个物品的重量分别为 weights=[2,3,5,7]weights = [2, 3, 5, 7],对应的价值分别为 values=[30,40,60,80]values = [30, 40, 60, 80],则该 0/1 背包问题中,背包的最大价值为( )。

{{ select(1) }}

  • 70
  • 90
  • 100
  • 120