题目内容
（请给出正确答案）
[单选题]
对于01背包问题和背包问题的解法下面答案解释正确（）
A.01背包问题和背包问题都可用贪心算法求解
B.01背包问题可用贪心算法求解但背包问题则不能用贪心算法求解
C.01背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解而背包问题则可以用贪心算法求解
D.因为01背包问题不具有最优子结构性质所以不能用贪心算法求解
如搜索结果不匹配，请 联系老师 获取答案
A.活动安排问题
B.最优装载
C.多机调度问题
D.背包问题
更多“对于01背包问题和背包问题的解法下面答案解释正确（）”相关的问题
第7题
考虑背包（非01）问题：n=6，M=10，V（1:6）=（15，59，21，30，60，5），W（1:6）=（1，5，2，3，6，1）。该问题的最大效益值为（）
A.101
B.110
C.115
D.120
热门考试
全部 >
相关试卷
全部 >
2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（十）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（九）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（八）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（七）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（六）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（五）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（四）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（三）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（二）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（一）
