请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 A. 重量小的优先装入背包 B. 体积小的优先装入背包 C. 价值大的优先装入背包 D. 单位重量的价值大的优先装入背包
- 2.背包问题可用贪心算法求解。采用贪心策略为每次选择单位重量价值最高的物品装入背包。 选项： A:正确 B:错误
- 3.物品可以切割的背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。 选项： A:正确 B:错误
- 4.用贪心法求解背包问题时，为了使收益最大化要选择（ ）的物品装入背包。 选项： A、单位重量收益最大 B、收益最大 C、重量最大 D、重量最小
- 5.求解背包问题时的贪心策略是每次都选择单位重量价值最大的物品放入到背包中（）
- 6.设计算法求解0-1背包问题，即给定一个容量为C的背包和n个物品，其中每个物品i的重量为wi, 价格为vi，要求物品的重量之和小于C，且价格之和最大
- 7.对于部分背包问题，所采用的贪心策略是优先选择单位价值重量大的物品。选项： A:对 B:错
- 8.考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（ ）。选项： A:101; B:110; C:115; D:120
- 9.贪心法求解背包问题的贪心策略是____A.选择价值最大的物品B.选择重量最轻的物品C.选择单位重量价值最大物品D.选择单位重量价值最小物品
- 10.在求解部分背包问题时采用的贪心策略是( )。选项： A:选择单位重量下价值最大的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择重量最轻的物品
- 11.在求解部分背包问题时采用的贪心策略是( )。A.选择重量最轻的物品B.选择单位价值下重量最大的物品C.选择价值最大的物品D.选择单位重量下价值最大的物品
- 12.用动态规划问题求背包问题时选项： A: 将装载物品品种数作为阶段数。; B:将背包容量作为状态。; C: 将背包的容量作为决策变量。; D: 将背包装载物品件数作为决策变量。
- 13.用贪心算法求解背包问题，采用的贪心选择策略是先装价值大的物品 （ ）。 （判断，2分） 选项： A:正确 B:错误
- 14.背包可以作为防身的物品吗？
- 15.对于01背包问题和背包问题的解法下面()答案解释正确。 选项： A:01背包问题和背包问题都可用贪心算法求解 B:01背包问题可用贪心算法求解但背包问题则不能用贪心算法求解 C:01背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解而背包问题则可以用贪心算法求解 D:因为01背包问题不具有最优子结构性质所以不能用贪心算法求解
- 16.一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
- 17.有背包问题如下：n=6,M=21，物品编号{1,2,3,4,5,6},价值P=（p1,p2,p3,p4,p5,p6)=(11，8，15，18，13，6)，重量W=（w1,w2,w3,w4,w5,w6)=(5,3,2,10,4,2)。试利用贪心法找出背包问题的最优解及最优解值
- 18.有背包问题如下：n=6,M=21，物品编号{1,2,3,4,5,6},价值P=（p1,p2,p3,p4,p5,p6)=(11，8，15，18，13，6)，重量W=（w1,w2,w3,w4,w5,w6)=(5,3,2,10,4,2)。试利用贪心法找出背包问题的最优解及最优解值
