给定一系列工作，其中每项工作都有截止日期和相关利润，如果该工作在截止日期之前完成。还假定每项工作都需要一个时间单位，因此任何工作的最小可能截止日期为 1。如果一次只能安排一项工作，则使总利润最大化。
例子：
输入：四个具有以下截止日期和利润的工作
JobID 截止日期利润
a 4 20
b 1 10
c 1 4
作业排序问题
猜你喜欢
转载自blog.csdn.net/tianqiquan/article/details/129882542
今日推荐
周排行