文件名称:批处理作业调度实现
文件大小:2KB
文件格式:CPP
更新时间:2015-03-06 10:12:49
批处理,贪心
批处理作业调度实现 void BackTrace(int k) { if (k>number) { for (int i=1;i<=number;i++) { bestOrder[i]=xOrder[i]; } bestValue=xValue; } else { for (int i=k;i<=number;i++) { f1+=x1[xOrder[i]]; f2[k]=((f2[k-1]>f1)?f2[k-1]:f1)+x2[xOrder[i]]; xValue+=f2[k]; swap(xOrder[i],xOrder[k]);