摘要： 问题描述：有N个独立作业，每个作业处理时间为time[i]，有M个相同的机器加工处理，约定每个作业可以在任何一台机器上加工处理，未完工前不允许中断处理，作业不能拆分成更小的子作业。要求在最短时间内完成，求最短时 解决方案最理想的方法是平均分配，每台机器处理的时间相同，最后同时处理完任务。实际情况中不一定能完全分配，我们应尽量缩小各个机器处理时间的差距，用贪 心算法可以比较好的解决：先将作业处理时间降序排列，依次选择时间往机器上安排，每次安排在当前工作量总时间最小的机器上，最后求得时间差距最小 代码实现#!/usr/bin/envpython#-*-coding:utf... 阅读全文