题目内容

下面是优先队列式分支限界算法解0-1背包问题的部分主代码,分析代码将【】内的代码补齐。TempleteTypepknap::MaxKnapsack(){//优先队列分支限界法,返回最大价值,最优解bestxH=newMaxHeap>(1000);//定义最大堆的容量为1000bestx=newint[n+1];inti=1;E=0; cw=cp=0;Typepbestp=0;Typepup=Bound(1);while(【1】){Typewwt=cw+w[i];if(wt<=c){ if(cp+p[i]>bestp) 【2】; AddLiveNode(up,cp+p[i],cw+w[i],true,i+1);}up=Bound(i+1);if(up>bestp)AddLiveNode(up,cp,cw,false,i+1);//从优先队列中取下一个扩展节点HeapNodeN;H->DeleteMax(N);E=N.ptr;cw=N.weight;cp=N.profit;up=N.upprofit;i=N.level;}//构造最优解for(intj=n;j>0;j--){bestx[j]=E->lchild; E=E->parent;}returncp;}

A. 【1】i!=n+1 , 【2】cw=cw+w[i]
B. 【1】i C. 【1】i D. 【1】i!=n , 【2】cw=cw+w[i]

查看答案
更多问题

回溯法与分支限界法的空间复杂度是相同的,都是O(h(n)), h(n)是解空间树的深度。

A. 对
B. 错

优先队列式分支限界法按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点。

A. 对
B. 错

下列关于《诗经》表述不正确的一项是( )

A. 《诗经》是我国最早的一部诗歌总集。
B. 《诗经》是中国第一部诗歌总集。
C. 《诗经》汇集了西周初年到春秋中期五百多年间的诗歌三百篇,故又叫《诗三百》
D. 从汉代起,儒家学者把《诗》当作经典,尊称为《诗经》,列入五经之中。

下列《诗经.关雎》中的词语解释不正确的一项是( )

A. 关关雎鸠--关关:水鸟鸣叫的声音。雎鸠:一种水鸟。
B. 窈窕淑女--窈窕:内心、外貌美好的样子。淑:好,善。
C. 寤寐思服--寤:睡醒。寐:睡着。思:语气助词,没有实义。服:思念。
D. 君子好逑--君子:这里指女子对男子的尊称。逑:求婚。

答案查题题库