文件名称:作业调度问题
文件大小:2KB
文件格式:CPP
更新时间:2016-10-21 04:11:58
作业调度 贪心
该问题考虑用贪婪算法,将一定期限内的收益作为贪婪算法的核心因素,在每一期限内保证获得作业调度的最大收益。因此需要先将作业按照收益不增的顺序进行排序,然后遍历数组,根据期限范围得到每一作业的调度方案。
文件名称:作业调度问题
文件大小:2KB
文件格式:CPP
更新时间:2016-10-21 04:11:58
作业调度 贪心
该问题考虑用贪婪算法,将一定期限内的收益作为贪婪算法的核心因素,在每一期限内保证获得作业调度的最大收益。因此需要先将作业按照收益不增的顺序进行排序,然后遍历数组,根据期限范围得到每一作业的调度方案。