我们有 9 个任务 T1、T2……。 T9.每个任务的执行需要一个时间单位。我们可以一次执行一项任务。如果任务在 dith 单位时间结束之前完成,则每个任务 Ti 都有一个利润 Pi 和一个截止日期 di Profit Pi。
Task T1 T2 T3 T4 T5 T6 T7 T8 T9
Profit 15 20 30 18 18 10 23 16 25
Deadline 7 2 5 3 4 5 2 7 3
赚取的最大利润是多少?
(一) 147
(乙) 165
(三) 167
(四) 175答案:(一)
解释:
Task T1 T2 T3 T4 T5 T6 T7 T8 T9
Profit 15 20 30 18 18 10 23 16 25
Deadline 7 2 5 3 4 5 2 7 3
为了最大化利润,我们可以按照T7、T2、T9、T5、T3、T8、T1的顺序完成任务。
我们得到的最大利润为 23 + 20 + 25 + 18 + 30 + 16 + 15 = 147
这个问题的测验