未知类型：{'options': ['', '', '', ''], 'type': 102}
举一反三
- 关于背包问题，给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，不考虑容量限制，尽可能使装入的物品总价最大，这就是背包问题。 A: 正确 B: 错误
- {给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C,物品不能拆分,问应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?设计解决该问题的动态规划算法的递归关系;写出该算法,并在关键处加以注释。}
- 在使用动态规划算法求解0-1背包问题时，若m[i][j]=m[i+1][j-w[i]]+v[i]，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少w[i]，价值增加v[i]。
- 【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 A. 重量小的优先装入背包 B. 体积小的优先装入背包 C. 价值大的优先装入背包 D. 单位重量的价值大的优先装入背包
- 如果从第一个物品开始装入背包，在能够装入的情况下，背包的最优价值m[i][j]=( )。
内容
- 0
如果从最后一个物品开始装入背包，在能够装入的情况下，背包的最优价值m[i][j]=( )。
- 1
有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi,以下说法正确的是()[/i] A: 当i=0时或j=0时,c[i][j]=0。 B: 当ji时,物品无法装入,其xi=0,则背包容量依旧为j,c]i][j]=c[i-1][j]. C: 当j≥wi时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最小。故c]i][j]=min(c[i-1][j],c[i-1][j-wi]+vi) D: 当j≥wi时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最大。故c]i][j]=max(c[i-1][j],c[i-1][j-wi]+vi)
- 2
0-1背包问题中，背包容量是9，5种物品的重量分别是：3 2 4 3 55种物品的价值分别是：4 5 6 5 6m[i][j]表示：背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值。m[4][5]的值为（）[/i] A: 5 B: 6 C: 4 D: 11
- 3
中国大学MOOC: 背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为
- 4
有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi,以下说法正确的是()[/i] A: 当i=0时或j=0时,c[i][j]=0。 B: 当j<;wi时,物品无法装入,其xi=0,则背包容量依旧为j,c]i][j]=c[i-1][j]. C: 当j≥wi时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最小。故c]i][j]=min(c[i-1][j],c[i-1][j-wi]+vi) D: 当j≥wi时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最大。故c]i][j]=max(c[i-1][j],c[i-1][j-wi]+vi)