有关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)
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)
举一反三
- 有关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)
- 【多选题】有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),以下说法正确的是( )[/i] A: 当i=0时或j=0时,c[i][j]=0 B: 当j C: 当j≥w i时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最小。故c]i][j]=min(c[i-1][j],c[i-1][j-w i]+v i) D: 当j≥w i时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最大。故c]i][j]=max(c[i-1][j],c[i-1][j-w i]+v i)
- 在使用动态规划算法求解0-1背包问题时，若m[i][j]=m[i+1][j-w[i]]+v[i]，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少w[i]，价值增加v[i]。
- 设有定义：int i=0,j=0,k=0; 则执行语句++i||++j&&++k;后i,j,k的值为（） A: i=1;j=1;k=1 B: i=1;j=0;k=1 C: i=1;j=0;k=0 D: i=0;j=0;k=0
- 以下使i的运算结果为4的表达式是A.inti=0,j=0;(i＝3，(j十十)十i)；B.inti=1,j=0;j＝i＝((i=3)*2)；C..inti=0,j=1;(j＝＝1)?(i＝1)；(i＝3)；D.inti＝1，j＝1;i+＝j十＝2;