背包问题的贪心算法所需的计算时间为() A.O(n2n)B.O(nlogn)C.O(2n)D.O(n)
背包问题的贪心算法所需的计算时间为()
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
相关考题：
背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]， 如果是0-1背包问题，求装入背包的最大价值和相应装入物品。 （1)该问题最好使用（）算法求解？ A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法 （2)装入背包的最大价值是_____, （3)最大价值对应的物品编号为____、____、____、____。（从小到大）
0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。