对于有期限任务安排问题：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