【文件属性】:
文件名称:批处理作业调度实现
文件大小: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]);