main.cpp

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

#include "knapsack.h"
#include <windows.h>
#include <stdio.h>

void main()
{
	LARGE_INTEGER t1, t2, tc; 
    QueryPerformanceFrequency(&tc);
	KNAPSACK knapsack;
	InitKnapsack(&knapsack);
	PrintKnapsackInfo(knapsack);
	QueryPerformanceCounter(&t1);
	KnapsackByDp(knapsack.Value, knapsack.Weight, knapsack.Capacity, BestValue);
	TraceBack(BestValue, knapsack.Weight, knapsack.Capacity);
	QueryPerformanceCounter(&t2); 
	printf("运行时间为: %f\n",(double)(t2.QuadPart- t1.QuadPart)/(double)tc.QuadPart);
	PrintSelect();
}