• 2022-07-25
    部分背包问题,背包容量c=20 ,物品1,2...n, 对应的物品价值p =[4, 8,15, 1, 6,3], 对应的物品重量w=[5, 3,2, 10, 4, 8],求装入背包的最大价值和装入物品。(1)该问题最好使用()算法求解。A 枚举B 贪心C 分治D 递推(2)装入背包的最大价值是_____(3)装入背包的最大价值对应的完整物品是____、____、____、____。(编号从小到大)
  • 举一反三