我们有 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 是否所有任务都在能带来最大利润的时间表内完成?
(一)全部任务完成
(B) T1 和 T6 被排除在外
(C) T1 和 T8 被排除在外
(D) T4 和 T6 被排除在外答案： (D)
解释：
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的顺序完成任务
这个问题的测验