现有一批带截止时间和收益的作业,采用带截止时间的最大收益调度算法,可获得的最大总收益为多少?
已知所有作业执行时长均为1个单位时间,同一时间仅可执行1个作业,未在截止时间前完成的作业无收益,作业具体信息如下:作业1(截止时间2,收益100)、作业2(截止时间1,收益19)、作业3(截止时间2,收益27)、作业4(截止时间3,收益50)、作业5(截止时间3,收益15)。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析