用分支限界求解01背包问题.docxVIP

用分支限界求解01背包问题 用分支限界求解01背包问题 PAGE / NUMPAGES 用分支限界求解01背包问题 实验题目：用分支限界求解 0-1 背包问题 物件个数 n=4，背包含量 c=7，价值向量 p={9，10，7,4}，重量向量w={3,5,2,1}恳求出最优的解及其目标函数值。 #include stdio.h #includemalloc.h #defineMaxSize 100//最多结点数 typedefstructQNode { floatweight; floatvalue; intceng; structQNode *parent; bool leftChild; }QNode,*qnode;// 寄存每个结点 typedef struct { qnodeQ[MaxSize]; int front,rear; }SqQueue;//寄存结点的行列 SqQueuesq; float bestv=0; // 最优解 1 / 7 int n=0;// 实质物件数 float w[MaxSize];// 物件的重量 float v[MaxSize];// 物件的价值 int bestx[MaxSize];// 寄存最优解 qnode bestE; void InitQueue(SqQueue sq ) //行列初始化 { }sq.front=1; sq.rear