A单源最短路径问题
BN皇后问题
C最小花费生成树问题
D背包问题
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
判断题查看答案
下面是贪心算法的基本要素的是()
单选题查看答案
有时不能确定一个方法的方法参数到底有几个,可以使用()关键字解决这个问题。
填空题查看答案
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是(),需要排序的是(),()。
填空题查看答案
有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(n>m)。对于多级调度问题,使用以下哪种贪心策略比较合适()
单选题查看答案
具有什么性质的问题适合贪心策略求解?
简答题查看答案
背包问题的贪心算法所需的计算时间为()
单选题查看答案
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
单选题查看答案
问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。
填空题查看答案