解析 对于部分背包问题,依照贪心选择策略,可以得到最优解。而0-1背包问题,贪心选择之所以不能得到最优解,是因为在这种情况下,它无法保证最终能将背包装满,部分闲置的背包空间使每公斤背包空间的价值降低了。因而我们选择的判断标准出现了误差。。反馈 收藏
(B)0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 (C)0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 (D)因为0-1背包问题不具有最优子结构性[1]质,所以不能用贪心算法求解相关知识点: 试题...
0/1背包问题是NP-hard问题,任何求解0/1背包问题的贪心算法都不能保证得到该问题的最优解。 () A. 正确 B. 错误 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: A 复制 纠错举一反三 根据湖南省住房和城乡建设厅《关于进一步提升建筑工程质量安全监督...
0/1背包问题是NP-hard问题,任何求解0/1背包问题的贪心算法都不能保证得到该问题的最优解。 () A. 正确 B. 错误 如何将EXCEL生成题库手机刷题 > 下载刷刷题APP,拍照搜索答疑 > 手机使用 分享 反馈 收藏 举报 参考答案: A 复制 纠错举一反三 下列哪项不属于心气虚证的辨证要点() A. 心悸 ...
百度试题 结果1 题目0-1背包问题与背包问题这两类问题都可以用贪心算法求解。() 相关知识点: 试题来源: 解析 错误 反馈 收藏
百度试题 结果1 题目( )能够使用贪心算法求解。 A. 最优装载问题 B. 0-1背包问题 C. 最小生成树问题 D. 单源最短路径问题 E. 活动安排问题 F. 部分背包问题 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目( )能够使用贪心算法求解。 A. 活动安排问题 B. 最优装载问题 C. 单源最短路径问题 D. 最小生成树问题 E. 0-1背包问题 F. 部分背包问题 相关知识点: 试题来源: 解析 ABCDF 反馈 收藏
关于0/ 1 背包问题以下描述正确的是( )A.可以使用贪心算法找到最优解B.能找到多项式时间的有效算法C.动态规划方法可求解任意 0-1 背包问题D.对于同一背包与相