合规国际互联网加速 OSASE为企业客户提供高速稳定SD-WAN国际加速解决方案。 广告
[TOC] # 算法描述 设有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的处理时间为ti。 # 算法思想 > 贪心原则:最长处理时间作业优先 当n<=m时,直接将机器i的[0,ti]时间区间分配; 当n>m时,首先将n个作业依其所需的处理时间从大到小排序。然后依此顺序将作业分配给空闲的处理机。