任务时间表.docxVIP

Microsoft任务时间表问题[键入文档副标题][选取日期][在此处键入文档摘要。摘要通常为文档内容的简短概括。在此处键入文档摘要。摘要通常为文档内容的简短概括。]package 任务时间表问题;public class Greedyjob {public static int greedyJob(int []d,int []w,int []job){int n=d.length-1;d[0]=0;job[0]=0;int k =1;job[1]=1;for(int i=2;i=n;i++){int r=k;while((d[job[r]])d[i](d[job[r]]!=r)) r--;if((d[job[r]]=d[i])(d[i]r)){for(int m=k;mr;m--)job[m+1]=job[m];job[r+1]=i;k++;}}for(int i=1;i=k;i++) w[job[i]]=0;int sum=0;for(int i=1;i=n;i++)if(w[i]0){job[++k]=i;sum+=w[i];}return sum;}public static int fasterJob(int d[],int w[],int []job,int s[]) //核心算法 //d[]为期限数组 ，w[]为延迟惩罚数组，job[]为所选及时任务数组，s[]为任