背包问题C语言实现， 动态规划

#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