网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
背包问题贪心算法的时间复杂性。
参考答案
更多 “ 背包问题贪心算法的时间复杂性。 ” 相关考题
考题
4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解
考题
背包问题，背包容量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背包问题不能用贪心算法求解，因为它不满足最优子结构性质。
热门标签
最新试卷