请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.背包问题:n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 选项： A、重量小的优先装入背包 B、体积小的优先装入背包 C、价值大的优先装入背包 D、单位重量的价值大的优先装入背包
- 2.【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()(单选题) 选项： A、重量小的优先装入背包 B、体积小的优先装入背包 C、价值大的优先装入背包 D、单位重量的价值大的优先装入背包
- 3.在求解部分背包问题的贪心算法中，如果物品i的重量小于背包的剩余重量，则( )。选项： A:装入物品i B:将物品i的一部分装入背包 C:背包剩余重量减去物品i的重量 D:背包总价值加上物品i的价值
- 4.背包问题可用贪心算法求解。采用贪心策略为每次选择单位重量价值最高的物品装入背包。 选项： A:正确 B:错误
- 5.在求解部分背包问题的贪心算法中，如果物品i的重量小于背包的剩余重量，则( )。
- 6.求解背包问题时的贪心策略是每次都选择单位重量价值最大的物品放入到背包中（）
- 7.在求解部分背包问题时采用的贪心策略是( )。选项： A:选择价值最大的物品 B:选择重量最轻的物品 C:选择单位价值下重量最大的物品 D:选择单位重量下价值最大的物品
- 8.在求解部分背包问题时采用的贪心策略是( )。选项： A:选择单位重量下价值最大的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择重量最轻的物品
- 9.考虑背包问题，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
- 10.在求解部分背包问题时采用的贪心策略是( )。A.选择重量最轻的物品B.选择单位价值下重量最大的物品C.选择价值最大的物品D.选择单位重量下价值最大的物品
- 11.物品可以切割的背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。 选项： A:正确 B:错误
- 12.用贪心算法求解背包问题，采用的贪心选择策略是先装价值大的物品 （ ）。 （判断，2分） 选项： A:正确 B:错误
- 13.对于01背包问题和背包问题的解法下面()答案解释正确。 选项： A:01背包问题和背包问题都可用贪心算法求解 B:01背包问题可用贪心算法求解但背包问题则不能用贪心算法求解 C:01背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解而背包问题则可以用贪心算法求解 D:因为01背包问题不具有最优子结构性质所以不能用贪心算法求解
- 14.一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
- 15.背包可以作为防身的物品吗？
- 16.以下（ ）不属于计算思维解决问题的主要步骤。 选项： A、问题分解 B、模式识别 C、算法设计 D、算法分析
- 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)。试利用贪心法找出背包问题的最优解及最优解值
- 19.背包可以作为防身的物品吗？选项： A:可以 B:不可以
