今天看卢开澄老师老师的算法设计与分析,看到“有期限的任务安排”,感觉书中算法的描述有点晦涩,可能还有一处小错误:
S3. 若b(r(s))>=b(i),则转S4;否则,转S6
个人感觉,“否则,转S5(后移任务列表中的任务,插入任务i)”
贴上算法实现:
如有错误,请指正,谢谢!
今天看卢开澄老师老师的算法设计与分析,看到“有期限的任务安排”,感觉书中算法的描述有点晦涩,可能还有一处小错误:
S3. 若b(r(s))>=b(i),则转S4;否则,转S6
个人感觉,“否则,转S5(后移任务列表中的任务,插入任务i)”
贴上算法实现:
如有错误,请指正,谢谢!