给定4个执行耗时均为1的作业，采用优先选高收益的带截止时间最大收益调度贪心算法，能获得的最大总收益为多少？

第31255题单选题

给定4个执行耗时均为1的作业，采用优先选高收益的带截止时间最大收益调度贪心算法，能获得的最大总收益为多少？

各作业详情如下：作业A收益100、截止时间2；作业B收益10、截止时间1；作业C收益15、截止时间2；作业D收益27、截止时间1。

A

127

B

115

C

110

D

142

程序运行统计

暂无判题统计

知识点：

经典算法问题-带截止时间的最大收益调度

提交0次正确率0.00%

答案解析