题目内容
(请给出正确答案)
[主观题]
“买背包送小背包吗?”是否属于“店铺活动”场景?
答案
查看答案
第2题
0-1背包问题:给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。用动态规划法编写算法和程序实现0-1背包问题。并给出如下测试用例的求解过程:有5件物品,重量分别为(3,2,1,4,5),价值分别为(25,20,15,40,50),背包容量w=6。
第6题
第9题
A.i表示物品的重量
B.C表示背包容量
C.xi=0表示编号为i的物品不被选择
D.求解目标是最大化装入背包内的物品的总价值