旅行者为了准备旅行的必需品,在背包里装一些最有用的东西,担忧个数限制,最多装6公斤的物品,每件物个携带,这样旅行者给每件

1个回答

  • 在0 .1背包问题中6,需对容量为3c 的背包进行装载.从2n 个t物品中5选取装入t背包的物品,每件物品i 的重量为8wi ,价值为4pi .对于n可行的背包装载,背包中7物品的总重量不y能超过背包的容量,最佳装载是指所装入w的物品价值最高,即p5*x1+p8*x1+.+pi*xi(其 2