knapsack.h

0/1背包问题的几种解法

#define MAXSIZE 26
#define CAPACITY 500

typedef struct{
	int Weight[MAXSIZE+1];
	int Value[MAXSIZE+1];
	int Capacity;
}KNAPSACK;

typedef struct{
	int weight;
	int value;
}ITEM;

static int BestValue=0;
static int Xi[MAXSIZE+1];
static int CurrentXi[MAXSIZE+1];
static int CurrentWeight=0;
static int CurrentValue=0;
static KNAPSACK knapsack;

void KnapsackByExhaustion(int);
void InitKnapsack();
void PrintKnapsackInfo();
void PrintSelect();
void PrintTitle(char *);