#include?
#include?
#include?


int?knap_sack（int?w[]int?v[]int?x[]int?cint?n）;



int?V[30][100];



int?main（）
{
	int?w[]={4538610};
	int?v[]={20108181512};
	int?n=6c=20;
	int?x[6];
	memset（V0sizeof（V））;
	int?remain=knap_sack（wvxcn）;

	int?rowcol;
	for（row=0;row	{
		for（col=0;col		{
			printf（“V[%d][%d]=%d\t“rowcolV[row][col]）;
		}
		printf（“\n“）;
	}

	printf（“best?strategy:%d\n“remain）;
	int?xCount=0;
	for（;xCount	{
		if（x[xCount]==1）
		{
			printf（“bag:?%d\t“xCount）;
		}
	}
	printf（“\n“）;
	return?1;
	
}


int?knap_sack（int?w[]int?v[]int?x[]int?cint?n）
{
	memset（x0n*sizeof（int））;

	int?wCount