如果从最后一个物品开始装入背包,0-1背包问题的最优解为()。【n为物品数量,c为背包容量】
A: m[n][c]
B: m[1][c]
C: m[1][1]
D: m[n][1]
A: m[n][c]
B: m[1][c]
C: m[1][1]
D: m[n][1]
举一反三
- 如果从最后一个物品开始装入背包，0-1背包问题的最优解为( )。【n为物品数量，c为背包容量】
- 关于0/1背包问题，以下描述正确的是（ ）。 A: 可以使用贪心算法找到最优解 B: 可以使用分治算法找到最优解 C: 任何0/1背包问题都可以在O(Mn)时间内完成（M为背包载重量，n为物品个数） D: 对于同一背包和相同的一组物品，做背包问题取得的总价值一定大于等于做0/1背包问题取得的总价值
- 0-1背包问题中，背包容量是9，5种物品的重量分别是：3 2 4 3 55种物品的价值分别是：4 5 8 5 7m[i][j]表示：背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值如下。最优解向量为（）[img=554x273]17e441dfc172128.png[/img][/i] A: 1 0 1 01 B: 0 1 1 01 C: 1 0 1 1 0 D: 0 1 1 1 0
- 求一般背包问题的最优解：n=3，背包容量M=60，各物品的产生的效益值(p1，p2，p3 )=(10，20，50)，各物品的重量为(w1，w2，w3)=(20，30，40)，（1）求解背包的最佳效益值及其相应各物品的 (x1，x2，x3)值。（其中0≤xi≤1）。（2）如果是0/1背包问题，怎样计算背包的最佳效益值？
- 如果从最后一个物品开始装入背包，在能够装入的情况下，背包的最优价值m[i][j]=( )。