给定4个执行时长均为1单位的作业,作业信息如下:作业1(截止时间2,收益60)、作业2(截止时间1,收益100)、作业3(截止时间2,收益20)、作业4(截止时间1,收益40),按照带截止时间的最大收益调度规则调度,可获得的最大总收益为多少?
调度规则说明:每个作业必须在其截止时间之前完成执行,同一时间点仅能执行一个作业,目标是选择若干作业调度使得总收益最大化。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析