对于有期限任务安排问题 算法（第三题）

对于有期限任务安排问题：7个任务在同一台机器上加工，效益分别为5, 25, 20, 30, 10, 15, 15，完成期限分别为1, 2, 3, 5, 3, 2, 1，当且仅当任务在它的截止期限以前被完成时，任务才能获得效益，每个任务的期限从整个工序的开工开始计时，求出最大效益.

排序：期限1     1     2     2     3     3     5

                效益5     15   25   15   20   10   30

完成期限：选择最后期限时完成获益最多的

5：30(5)       30(5)

       4：

       3：20(3)       20(3),10(3)

2：25(2)       25(2),15(2),10(3)

1： 15(1或2)    5(1),15(1),15(2),10(3)

最大收益max=30+20+25+15=90