大门|大门-CS-2005 |问题87

我们有9个任务T1，T2…。T9。每个任务的执行都需要一个时间单位。我们可以一次执行一项任务。每个任务Ti都有一个利润Pi，如果任务在第i个时间单位结束之前完成，则获得最后期限di利润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 

是否所有的任务都在计划中完成，从而获得最大的利润？ （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 这个问题的小测验