给定5个执行时长均为1的任务,任务信息如下:A(截止时间2,收益100)、B(截止时间1,收益19)、C(截止时间2,收益27)、D(截止时间3,收益50)、E(截止时间3,收益15),同一时间只能执行1个任务,任务需在截止时间前完成才能获得收益,可获得的最大总收益为多少?
本题考查带截止时间的最大收益调度算法的实际应用,所有任务无前置依赖,可任意安排执行顺序。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析