main.cpp

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

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

void main()
{
	LARGE_INTEGER t1, t2, tc; 
    QueryPerformanceFrequency(&tc);
	InitKnapsack();
	PrintKnapsackInfo();
	QueryPerformanceCounter(&t1);
	KnapsackByExhaustion(1);
	QueryPerformanceCounter(&t2); 
	printf("运行时间为: %f\n",(double)(t2.QuadPart- t1.QuadPart)/(double)tc.QuadPart);
	PrintSelect();
}