#3758. [GESP202412 六级 C++] 第 15 题
[GESP202412 六级 C++] 第 15 题
假设背包的最大容量 ,共有有 4 个物品可供选择,4 个物品的重量分别为 ,对应的价值分别为 ,则该 0/1 背包问题中,背包的最大价值为( )。
{{ select(1) }}
7090100120
假设背包的最大容量 W=8kg,共有有 4 个物品可供选择,4 个物品的重量分别为 weights=[2,3,5,7],对应的价值分别为 values=[30,40,60,80],则该 0/1 背包问题中,背包的最大价值为( )。
{{ select(1) }}
7090100120