举一反三
- 背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]， 如果是0-1背包问题，求装入背包的最大价值和相应装入物品。(1)该问题最好使用（）算法求解？A 动态规划算法B 贪心算法C 枚举算法D 分治算法(2)装入背包的最大价值是_____,(3)最大价值对应的物品编号为____、____、____、____。
- 背包问题,背包容量C=20,物品价值p=[4,8,15,1,6,3],物品重量w=[5,3,2,10,4,8].如果是0-1背包问题,求装入背包的最大价值和相应装入物品。该问题最好使用(___)算法求解.装入背包的最大价值是(_____),对应的完整物品是(____)、(____)、(____)、(___)。 [br][/br] 如果物品数为n,算法的时间复杂度为O()。
- 【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 A. 重量小的优先装入背包 B. 体积小的优先装入背包 C. 价值大的优先装入背包 D. 单位重量的价值大的优先装入背包
- 5个物品，其重量分别是{2, 2, 6, 5, 4}，价值分别为{6, 3, 5, 4, 6}，背包的容量为10，采用0-1背包算法，则最终被装入背包的分别为第几个物品。（ ） A: 1、2、5 B: 1、3、5 C: 1、2、4 D: 1、2、3
- 0-1背包问题：给定n种物品和一背包，物品i的重量wi，价值vi，背包容量为c，如何选择装入背包中的物品，使得装入背包中的物品总价值最大。设m[i][j]是前i个物品装入背包容量为j的背包所能获得的最大价值，下面是关于最优值的递归定义，从中选出正确的关于最优值m[i][j]的递归定义。[/i][/i] 未知类型：{'options': ['', '', '', ''], 'type': 102}
内容
- 0
如果使用优先队列式分支限界法求解0-1背包问题，优先队列内的状态结点的优先级可以设定为____________。 A: 设p=已经装入背包的物品的总价值+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大价值，p值越大，优先级越高 B: 设p=已经装入背包的物品的总价值+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大价值，p值越小，优先级越高 C: 设p=已经装入背包的物品的总重量+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大重量，p值越大，优先级越高 D: 设p=已经装入背包的物品的总重量+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大重量，p值越小，优先级越高
- 1
{给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C,物品不能拆分,问应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?设计解决该问题的动态规划算法的递归关系;写出该算法,并在关键处加以注释。}
- 2
中国大学MOOC: 考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（ ）。
- 3
背包问题的贪心法求解的关键是（） A: 每次都是考虑将剩余物品中单位重量价值最低的物品尽可能多的装入背包 B: 每次都是考虑将剩余物品中单位重量价值最高的物品尽可能多的装入背包 C: 每次都是考虑将剩余物品中价值最高的物品尽可能多的装入背包 D: 每次都是考虑将剩余物品中重量最轻的物品尽可能多的装入背包
- 4
关于背包问题，给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，不考虑容量限制，尽可能使装入的物品总价最大，这就是背包问题。 A: 正确 B: 错误