问答题
下面是优先队列式分支限界算法解装载问题(n个集装箱装船)的部分代码,分析下面代码
1 Templete2 Type MaxLoading(Type w[], Type c, int n, int bestx[]) { //返回最大装载量Ew,最优解bestx3 MaxHeap> H(1000); //定义最大堆的容量为10004 Type *r=new Type [n+1];5 r[n]=0;6 for(int j=n-1;j>0;j--) r[j]=r[j+1]+w[j+1];7 int i=1;8 bbnode *E=0;9 Type Ew=0;10 while (i!=【1】){ //搜索子集树11 if (Ew+w[i] <= c) AddLiveNode(H,E,Ew+w[i]+r[i],true,i+1);12 AddLiveNode(H,E,Ew+r[i],false,i+1);13 HeapNode N;14 H.DeleteMax(N);15 i=N.level; 16 E=NNaNr;17 Ew=N.uweight-【2】;18 }19 for(int j=n;j>0;j--){ 20 bestx[j]=E->lchild; E=E->parent;}21 return Ew;22 }该题目中有二个位置【1】【2】代码缺失,请补齐【2】的代
【参考答案】
r[i-1]
点击查看答案
