任务调度问题1—贪心算法
这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题,目标是使惩罚最小。 输入:第一行一个数n,接下来第2行到第n+1行,第i行分别是d[i]和w[ ...
这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题,目标是使惩罚最小。 输入:第一行一个数n,接下来第2行到第n+1行,第i行分别是d[i]和w[ ...