本文介绍了使用贪心算法解决多机调度问题，通过选取加工时间最长的作业优先处理，逐步求得最短总时间。文章提供了一道具体的例子，并详细解释了解题思路，最后展示了代码实现。
初步学习贪心算法，这里以这道题来进行学习，话不多说，下面给出题目：多机调度问题
题目：
某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的最短时
间
输入
第一行T（1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n，m（1<=n<=10000，1<=m<=100），接下来的一行是n个整数ti（1<=t<=100)。
输出
所需的最短时间
解题思路：
先选作业时间最长的，之后，在从剩下的里面选择次大的，依次这样；
拿上面的例子来讲:
n =6 m =3
ti ：2 5 13 15 16 20
speed数组：20 16 15 13 5 2
这里重点是mintime数组的变化：
初始数组为空
0 0 0（因为m = 3 ，所以3个是有效的，其余为0不考虑）
20 16 15（依次存入）
20 16 15+13（下面代码中的min_element函数功能）15最小
20 16+5 28 （16最小，新数组中）
20+2 21 28 （20最小，新数组中）
--
28 （所有作业完成的最短时间）（下面代码的max_element）
，
，
，
这样大家应该明白了吧，吼吼。
话不多说，这里上代码，我照代码讲；
#include<
扫一扫
2465
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
