1、在单处理器上具有期限和惩罚的单位时间任务调度问题；
2、实现这个问题的贪心算法；
3、将每个Wi替换为max{W1，W2，...，Wn}-Wi运行算法比较结果
2021-12-11 16:00:11
3KB
1
任务调度问题就是给定一个有穷单位时间任务的集合S，集合S中的每个任务都有一个截止期限di和超时惩罚wi，需要找出集合S的一个调度，使得因任务误期所导致的总惩罚最小，这个调度也称为S的一个最优调度。
2020-01-04 03:15:21
4KB
1