贪婪算法与调度问题

来源:互联网 发布:进出货软件 编辑:程序博客网 时间:2024/06/06 05:58

《数据结构与算法分析》中关于贪婪算法与调度问题的理解

有四个作业,j1 j2 j3 j4,每个完成时间为t1 t2 t3 t4.如果顺序进行作乐,那么总的完成时间计算为:

t=j1*t1+j2*(t1+t2)+j3*(t1+t2+t3)+j4*(t1+t2+t3+t4)

所以平均调度时间为 t/4

原创粉丝点击