[控场AI]
概念Longest Processing Time first / 最长处理时间优先

LPT

经典的多机调度启发式算法,将任务按处理时间从长到短排序,依次分配给当前负载最轻的机器,从而获得接近最优的 makespan,理论上具有 4/3 近似比。

时间轴 (近 90 天)

11月5日

LPT(最长处理时间优先)是经典的多机调度启发式算法,理论具有 4/3 的近似比保证。

待验证50%

全部知识事实 (1)

来源文章