如果从第一个物品开始装入背包，在能够装入的情况下，背包的最优价值m[i][j]=( )。
举一反三
- 如果从最后一个物品开始装入背包，在能够装入的情况下，背包的最优价值m[i][j]=( )。
- 在使用动态规划算法求解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为背包容量】
- 【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 A. 重量小的优先装入背包 B. 体积小的优先装入背包 C. 价值大的优先装入背包 D. 单位重量的价值大的优先装入背包