贪心算法分析-多机调度问题

多机调度问题

利用贪心法设计算法求解如下问题：
要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。

这个问题是一个NP完全问题，到目前为止还没有一个有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。

可以考虑以下的贪心策略：
（1）最长处理时间作业优先的贪心选择策略。
（2）最短处理时间作业优先的贪心选择策略。
（3）作业到达时间优先的贪心选择策略。

测试用例：
假设7个独立的作业由3台机器加工处理，各作业所需的处理时间为：{2，14，4，6，16，5，3}，写出以上算法求解此问题的结果。

---

（1）最长处理时间作业优先的贪心选择策略
源代码：

#include <iostream>
#include <cstdio>
#include<algorithm>
#include<string.h>
#include<vector>
using namespace std;

int cmp(int x, int y) {
   
   
    return x > y;

}
int main()
{
   
   
    int n