我们给了9个任务T1，T2…。 T9。每个任务的执行需要一个时间单位。我们一次可以执行一个任务。每个任务Ti具有利润Pi，并且如果任务在时间单位结束之前完成，则获得截止期限di。
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 时间表中是否已完成所有任务以带来最大的收益?
(A)完成所有任务
(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
这个问题的测验