标签：image   article   net   img   images   alt   style   表示   9.png   

问题&数据输入&数据输出：

 思路：

　　首先将任务按其截止时间非减序排序。

　　对任务 1 , 2 , …… , i，如果截止时间为 d ，则最小误时惩罚为 p( i , d ) 。

　　其中 p( i , d ) = min{ p(i-1, d)+wi  ，  p(i-1, min{d, di}-ti) }

　　 p(i-1, d)+wi 表示决定不做第 i 个任务，p(i-1, min{d, di}-ti) 表示决定要做第 i 个任务，这时必须在第 i 个任务的截至时间前做完它（即 min{d, di}-ti ）

代码：

　　参考：http://blog.csdn.net/u012319493/article/details/50018661

非单位时间任务安排问题

标签：image   article   net   img   images   alt   style   表示   9.png   

原文地址：http://www.cnblogs.com/jacklovelol/p/6052548.html