2016年1月15日
带有限期和效益的单位时间的作业排序贪心算法
摘要： D=(2,3,1,3,4,5,2);P(15,12,11,10,8,5,4);首先将作业按p1≥p2 ≥… ≥pn排序, 将作业1存入解数组J中, 然后按照如下步骤逐一处理作业2到作业n；假设已处理完了i-1个作业, 其中有k个作业可构成可行解，已存入J(1),J(2)…J(k)中, 且D(J(1)... 阅读全文
posted @ 2016-01-15 14:11 YoZane 阅读(3528) 评论(0) 推荐(0) 编辑