第31268题 单选题
给定5个执行时长均为1的任务,任务信息如下:A(截止时间2,收益100)、B(截止时间1,收益19)、C(截止时间2,收益27)、D(截止时间3,收益50)、E(截止时间3,收益15),同一时间只能执行1个任务,任务需在截止时间前完成才能获得收益,可获得的最大总收益为多少?

本题考查带截止时间的最大收益调度算法的实际应用,所有任务无前置依赖,可任意安排执行顺序。

A

177

B

169

C

196

D

150

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析