贪婪算法与调度问题

《数据结构与算法分析》中关于贪婪算法与调度问题的理解web 有四个做业，j1 j2 j3 j4,每一个完成时间为t1 t2 t3 t4.若是顺序进行做乐，那么总的完成时间计算为：算法 t=j1*t1+j2*(t1+t2)+j3*(t1+t2+t3)+j4*(t1+t2+t3+t4) 因此平均调度时间为 t/4markdown

>>阅读原文<<