企业🤖AI智能体构建引擎,智能编排和调试,一键部署,支持私有化部署方案 广告
[TOC] # 算法描述 设有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的处理时间为ti。 # 算法思想 > 贪心原则:最长处理时间作业优先 当n<=m时,直接将机器i的[0,ti]时间区间分配; 当n>m时,首先将n个作业依其所需的处理时间从大到小排序。然后依此顺序将作业分配给空闲的处理机。