首页 > 代码库 > 非单位时间任务安排问题
非单位时间任务安排问题
问题&数据输入&数据输出:
思路:
首先将任务按其截止时间非减序排序。
对任务 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
非单位时间任务安排问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。