分支限界算法

1、装载问题
int MaxLoading()
{
　queue<int> Q;
　Q.push(-1);
　int i = 0;
　int Ew = 0;
　int bestw = 0;
　int r = 0;
　for(int j=1; j<n; j++)
　　r += w[j];
　//搜索子空间树
　while (true)
　{
　　//检查左子树
　　int wt = Ew+w[i];
　　if (wt<=c) 　//检查约束条件
　　{
　　　if (wt>bestw) bestw = wt;
　　　//加入活结点队列
　　　if (i<n-1) Q.push(wt);
　　}
　　//检查右子树
　　//检查上界条件
　　if (Ew+r>bestw && i<n-1) 
　　　　Q.push(Ew);
　　//从队列中取出活结点
　　Ew = Q.front();
　　Q.pop();
　　if (Ew==-1) 　//判断同层的尾部
　　{
　　　if (Q.empty()) return bestw;
　　　//同层结点尾部标志
　　　Q.push(-1);
　　　//从队列中取出活结点
　　　Ew = Q.front();
　　　Q.pop();
　　　i++;
　　　r -= w[i];
　　}
　}
　return bestw;
}