【算法】贪心算法-求解多机调度问题

问题描述

设有n个独立的作业{1，2，…，n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti，现约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理，作业不能拆分成更小的子作业。试写出用贪心算法解决该问题的算法。

求解程序

#include<stdio.h>
#define M 10
#define N 20
typedef struct
{
   
int seq[N];
int sumt;
int num;
}PlanType;

int Partition(int T[],int P[],int s,int t)
{
   
int i=s,j=t;
int tmpt=T[s];
int tmpt=P[s];
while(i!=j)
{
   
while(j>i&&T[j]<=tmpt)
i--;
T[i]=T[j];
P[i]=P[j];
while(i<j&&T[i]>=tmpt)
i++;
T[i]=T[j];
P