🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
[TOC] # 算法描述 设有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的处理时间为ti。 # 算法思想 > 贪心原则:最长处理时间作业优先 当n<=m时,直接将机器i的[0,ti]时间区间分配; 当n>m时,首先将n个作业依其所需的处理时间从大到小排序。然后依此顺序将作业分配给空闲的处理机。