{ HeapNode be; be.upper=up; be.price=cp; be.weight=cw; be.level=lev; if(lev<=n) High.push(be); //调用 stack 头文件的 push 函数 } double Knap() //优先队列分支限界法，返回最大价值，bestx 返回最优解 { int i=1; cw=cp=0; double bestp=0,up=MaxBound(1); //调用 MaxBound 求出价值上界，best 为最优值 while(1) //非叶子结点 { double wt=cw+w[i]; if(wt<=c) //左儿子结点为可行结点 { if(cp+p[i]>bestp) bestp=cp+p[i]; AddLiveNode(up,cp+p[i],cw+w[i],true,i+1); } up=MaxBound(i+1); if(up>=bestp) //右子数可能含最优解 AddLiveNode(up,cp,cw,false,i+1); if(High.empty()) return bestp; HeapNode node=High.top(); //取下一扩展结点 High.pop(); cw=node.weight; cp=node.price; 

up=node.upper; i=node.level; } } 答销网真情提供：：：：：www.daxiao51.com 文章出处：：：：：： http://www.daxiao51.com/forum.php?mod=viewthread&tid=1536&page=1&extra=#pid2404