欢迎来到牛牛题库网 牛牛题库官网
logo

问答题

下面是优先队列式分支限界算法解装载问题(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]

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题