非单位时间的任务安排问题
非单位时间的任务安排问题问题描述和要求测试样例具体代码
问题描述和要求
具有截止时间和误时惩罚的任务安排问题可描述如下:
(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之前结束将招致...
原创
2019-11-05 21:45:35 ·
3086 阅读 ·
2 评论