如果从最后一个物品开始装入背包，在能够装入的情况下，背包的最优价值m[i][j]=( )。
举一反三
- 如果从第一个物品开始装入背包，在能够装入的情况下，背包的最优价值m[i][j]=( )。
- 如果从最后一个物品开始装入背包，0-1背包问题的最优解为( )。【n为物品数量，c为背包容量】
- 在使用动态规划算法求解0-1背包问题时，若m[i][j]=m[i+1][j-w[i]]+v[i]，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少w[i]，价值增加v[i]。
- 0-1背包问题：给定n种物品和一背包，物品i的重量wi，价值vi，背包容量为c，如何选择装入背包中的物品，使得装入背包中的物品总价值最大。设m[i][j]是前i个物品装入背包容量为j的背包所能获得的最大价值，下面是关于最优值的递归定义，从中选出正确的关于最优值m[i][j]的递归定义。[/i][/i] 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 如果从最后一个物品开始装入背包,0-1背包问题的最优解为()。【n为物品数量,c为背包容量】 A: m[n][c] B: m[1][c] C: m[1][1] D: m[n][1]