贪心算法实现最大收益

一、问题分析

T:           a1,a2...an       任务

time：    t1,t2...tn         消耗时间

D:          d1,d2...dn             截止时间

G:          g1,g2...gn             收益

要求：使用贪心算法实现最大收益

二、模型

贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。

贪心算法每一步必须满足以下条件：

1、可行的：即它必须满足问题的约束。

2、局部最优：他是当前步骤中所有可行选择中最佳的局部选择。