；
（填空题）
背包问题的贪心算法。横线处填（） 
正确答案
；答案解析
略
相似试题
（单选题）
背包问题的贪心算法所需的计算时间为（）
（简答题）
一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
（填空题）
最大子段和：动态规划算法。横线处填（）
（填空题）
排列问题。横线处填（）
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
（填空题）
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
（填空题）
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
（简答题）
简述找零问题、背包问题与贪婪算法。
（单选题）
下列算法中不能解决0/1背包问题的是（）
