假设背包的最大容量 W=8kg,共有有 4 个物品可供选择,4个物品的重量分别为weights=[2,3,5,7],对应的价值分别为 values=[30,40,60,80],则该0/1背包问题中,背包的最大价值为( )。
对0-1背包问题,贪心算法一定能获得最优解。
贪心无法得到0-1背包最优解,这是因为部分闲置的空间降低了总体的价值。