题目内容
（请给出正确答案）
[主观题]
背包问题的贪心算法所需的计算时间为（)
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
如搜索结果不匹配，请 联系老师 获取答案
更多“背包问题的贪心算法所需的计算时间为（)”相关的问题
第5题
对于 0－1 背包问题和背包问题的解法，下面（）答案解释正确。
A.0－1 背包问题和背包问题都可用贪心算法求得最优解
B.0－1 背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
C.0－1 背包问题不能用贪心算法求最优解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
D.因为 0－1 背包问题不具有最优子结构性质，所以不能用贪心算法求解
第6题
关于背包问题，正确的是（)
A.01背包用动态规划求解，部分背包用贪心算法求解
B.01背包用贪心算法求解，部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
第7题
4、关于背包问题，正确的是（)
A.01背包用动态规划求解，部分背包用贪心算法求解
B.01背包用贪心算法求解，部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
