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