C语言实现：完全版分支界限法解决0-1背包问题

//文件名：BAGPROBLEM.cpp
//功能：利用分枝界限法求解0-1背包问题
#include <iostream>
using namespace std;
#define e 0.0001
struct NODE{ //结点数据结构
     NODE *Parent; //指向父结点指针
     NODE *next; //后继结点指针
     int   Level; //结点的所在的层数
     int   Tag; //左右孩子的标志，1为左孩子，0为右孩子
     int   CW; //目前背包剩余空间
     int   CV; //目前已装入物品有效益值
     int   LB; //结点的下界值
     float UB; //结点的上界值
};
NODE *head; //活动结点队列队头
NODE *RESULT,*E; //解结点、根结点
int *v,*w; //指向物品的价值、重量数组指针
int W,lb,cw,cv; //背包最大容量、下限、目前剩余容量、目前物品价值之和
int N; //背包中物品数量
float ub; //背包的价值上限

void INIT(int *vv,int *ww,int WW,int NN,int& value); //初始化队列
void LUBOUND(int rw,int cp,int k,int &LBB,float &UBB); //计算上下界限
NODE* INSERTNODE(NODE *parent,int level,int t,int cw,int cv,int lb,float ub); //生成一个新结点
void ENQUEUE(NODE *node); //将结点i加入优先队列
void DEQUEUE(NODE *node); //将结点i从优先队列中删除(杀死结点)
NODE* NEXLIVENODE(); //下一扩展结点(取下限lb最大结点)
void PRINT(NODE* result,int n,int value); //打印结果
void LCBB(NODE* reusult,int n,int W,int lb,float ub,int cv,int cw,int& value); //求解最优解

int main()
{
int VALUE; //目前装入物品价值
int value[]={20,20,24,36};  
int weight[]={10,20,30,45};
int BW;
cout<<"各个物品的价值和重量为："<<endl;
cout<<"name\tvalue\tweight"<<endl;
for(int i=0;i<sizeof(value)/sizeof(int);i++)
cout<<"x"<<i+1<<"\t"<<value[i]<<"\t"<<weight[i]<<endl;
cout << "请输入背包的重量:";
cin >> BW;
cout << endl;
INIT(value,weight,BW,sizeof(value)/sizeof(int),VALUE);
LCBB(RESULT,N,W,lb,ub,cv,cw,VALUE);
return 0;
}

void INIT(int *vv,int *ww,int WW,int NN,int& value) //初始化队列
{
N=NN;
W=WW;
v=new int[N];
w=new int[N];
for(int i=0;i<N;i++)
{
v[i]=vv[i];
w[i]=ww[i];
}