二维0-1背包问题：给定n种物品和一个背包。物品i的重量是[img=23x15]1802f91254087d6.png[/img]，体积是[img=18x18]1802f9125c9f10f.png[/img]，价值为[img=18x16]1802f9126516a08.png[/img]，每种物品只有1个。背包的重量限制为W，容积限制为V。问如何选择装入背包的物品，使得背包物品的总价值最大？设[img=72x24]1802f9126dd8de4.png[/img]表示使用前i种物品、背包重量限制为j、容积为k时的最大价值，其中[img=413x21]1802f9127c07239.png[/img]那么递推方程是：[img=358x59]1802f91286bafdb.png[/img]
未知类型：{'options': ['', '', '', ''], 'type': 102}
未知类型：{'options': ['', '', '', ''], 'type': 102}
A
举一反三
- 中国大学MOOC: 二维0-1背包问题：给定n种物品和一个背包。物品i的重量是【图片】，体积是【图片】，价值为【图片】，每种物品只有1个。背包的重量限制为W，容积限制为V。问如何选择装入背包的物品，使得背包物品的总价值最大？设【图片】表示使用前i种物品、背包重量限制为j、容积为k时的最大价值，其中【图片】那么递推方程是：【图片】
- 0-1背包问题：给定n种物品和一背包，物品i的重量wi，价值vi，背包容量为c，如何选择装入背包中的物品，使得装入背包中的物品总价值最大。设m[i][j]是前i个物品装入背包容量为j的背包所能获得的最大价值，下面是关于最优值的递归定义，从中选出正确的关于最优值m[i][j]的递归定义。[/i][/i] 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 关于背包问题，给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，不考虑容量限制，尽可能使装入的物品总价最大，这就是背包问题。 A: 正确 B: 错误
- 0-1背包问题中，背包容量是9，5种物品的重量分别是：3 2 4 3 55种物品的价值分别是：4 5 8 5 7m[i][j]表示：背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值如下。最优解向量为（）[img=554x273]17e441dfc172128.png[/img][/i] A: 1 0 1 01 B: 0 1 1 01 C: 1 0 1 1 0 D: 0 1 1 1 0
- 【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 A. 重量小的优先装入背包 B. 体积小的优先装入背包 C. 价值大的优先装入背包 D. 单位重量的价值大的优先装入背包
内容
- 0
中国大学MOOC: 背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为
- 1
使用回溯法解决0/1背包问题的问题约束是________。 A: 物品价值限制 B: 物品重量限制 C: 背包价值限制 D: 背包容量限制
- 2
背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设[img=538x23]1803c88109c1513.png[/img]。下列说法不正确的是（） A: 利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60 B: 最优解选物品为2和3，总价值为80 C: 使用贪婪准则，不能保证得到最优解 D: 利用价值最大的贪婪准则时，选物品2和3，总价值为80
- 3
{给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C,物品不能拆分,问应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?设计解决该问题的动态规划算法的递归关系;写出该算法,并在关键处加以注释。}
- 4
有0-1背包问题如下：n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大。P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），单位重量物品价值（7.5，2.67，1.5，0.8，0.375，0.1）