单项选择题
会场安排问题的最好的贪心策略是（）。
A.在不冲突的情况下，开始时间早的优先安排
B.在不冲突的情况下，使用时间短的优先安排
C.在不冲突的情况下，使用时间长的优先安排
D.在不冲突的情况下，结束时间早的优先安排
点击查看答案
相关考题
-
单项选择题
物品不可拆开的最优装载问题的贪心策略是（）。
A.体积大的集装箱优先装
B.体积小的集装箱优先装
C.重量大的集装箱优先装
D.重量小的集装箱优先装 -
单项选择题
找零钱问题的贪心策略是（）。
A.面值大的钱币优先找出
B.面值小的钱币优先找出
C.面值小于待找钱数且面值最大的优先找出
D.以上都不对 -
单项选择题
有n个客户带来n项任务，每项加工时间已知，设为ti，i=1，2，…，n。从0时刻开始，陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是（）。
A.加工时间长的优先安排
B.加工时间短的优先安排
C.完成时间早的优先安排
D.等待时间长的优先安排
