在使用动态规划算法求解0-1背包问题时，若m[i][j]=m[i+1][j-w[...剩余容量减少w[i]，价值增加v[i]。
举一反三
- 在使用动态规划算法求解0-1背包问题时，若m[i][j]=m[i+1][j-w[i]]+v[i]，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少w[i]，价值增加v[i]。
- 【多选题】有关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)
- 动态规划方程M[i]=min(M[j]+wij), 1≤i≤j≤n, 则算法的时间复杂度为n^2
- 若二维数组a 有m 列，则在a[i][j]前的元素个数为（ ）。[/i] A: j ∗ m + i B: i ∗ m + j C: i ∗ m + j – 1 D: i ∗ m + j + 1
- 执行下列程序段后，i和m的值为（）。 m = 0 For i = 1 To 3 For j = 1 To i m = m + j Next j, i