作业调度问题

时间:2016-10-21 04:11:58
【文件属性】:

文件名称:作业调度问题

文件大小:2KB

文件格式:CPP

更新时间:2016-10-21 04:11:58

作业调度 贪心

该问题考虑用贪婪算法,将一定期限内的收益作为贪婪算法的核心因素,在每一期限内保证获得作业调度的最大收益。因此需要先将作业按照收益不增的顺序进行排序,然后遍历数组,根据期限范围得到每一作业的调度方案。


网友评论