贪婪算法与调度问题

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

有四个作业,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

点赞