具有截止时间和误时惩罚的任务安排问题可描述如下。
(1) 给定 n 个任务的集合 S={1,2,…,n}；
(2) 完成任务 i 需要ti 时间，1 <= i <= n ；
(3) 任务 i 的截止时间 di ,1≤i≤n，即要求任务 i 在时间 di 之前结束；
(4) 任务 i 的误时惩罚 wi ,1≤i≤n,即任务 i 未在时间 di 之前结束将招致 wi 的惩罚； 若按时
完成则无惩罚。
任务安排问题要求确定 S 的一个时间表（最优时间表）使得总误时惩罚达到最小。
«算法设计：
对于给定的 n 个任务，计算总误时惩罚最小的最优时间表。
Input
输入第 1 行是 1 个正整数 n，表示任务数。接下来的 n 行中，每行有 3 个正整数 a,b,c，表示完成相应任务需要时间 a，截止时间为 b，误时惩罚为 c