solve函数c语言_c语言中的 solve 函数

回复 2 楼 embed_xuel

这是整个程序

/* 0/1背包问题的分支定界法算法*/

#include

#include

#define MAXNUM 100

struct node

{

int step ;

double price ;

double weight ;

double max,min ;

unsigned long po ;

};

typedef struct node DataType ;

struct SeqQueue

{

/* 顺序队列类型定义 */

int f,r ;

DataType q[MAXNUM];

}

;

typedef struct SeqQueue*PSeqQueue ;

PSeqQueue createEmptyQueue_seq(void)

{

PSeqQueue paqu ;

paqu=(PSeqQueue)malloc(sizeof(struct SeqQueue));

if(paqu==NULL)

printf("Out of space!! \n");

else

paqu->f=paqu->r=0 ;

return paqu ;

}

int isEmptyQueue_seq(PSeqQueue paqu)

{

return paqu->f==paqu->r ;