单项选择题
会场安排问题的最好的贪心策略是()。
A.在不冲突的情况下,开始时间早的优先安排B.在不冲突的情况下,使用时间短的优先安排C.在不冲突的情况下,使用时间长的优先安排D.在不冲突的情况下,结束时间早的优先安排
单项选择题 物品不可拆开的最优装载问题的贪心策略是()。
单项选择题 找零钱问题的贪心策略是()。
单项选择题 有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()。