qq_41148224的博客

这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题，目标是使惩罚最小。问题描述：具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下：(1) n 个单位时间任务的集合S={1,2,…,n}（n≤500）；(2) 任务i的截止时间deadline[i]，1≤d[i]≤n，即要求任务i在时间d[i]之前结束；(3) 任务i 的误时惩罚1≤weught[i]<1000，即任务i 未在时间d[i]之前结束将招致w[i]的惩罚；若按时完成则无惩罚