//分支限界法：
#include <stdio.h>
#include<malloc.h>
#define MaxSize 100 //最多结点数
typedef struct QNode
{
float weight;
float value;
int ceng;
struct QNode *parent;
bool leftChild;
}QNode,*qnode; //存放每个结点
typedef struct
{
qnode Q[MaxSize];
int front,rear;
}SqQueue; //存放结点的队列
SqQueue sq;
float bestv=0; //最优解
int n=0; //实际物品数
float w[MaxSize]; //物品的重量
float v[MaxSize]; //物品的价值
int bestx[MaxSize]; // 存放最优解
qnode bestE;
void InitQueue(SqQueue &sq ) //队列初始化
{
sq.front=1;
sq.rear=1;
}
本内容试读结束，登录后可阅读更多
下载后可阅读完整内容，剩余4页未读，立即下载
