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