0-1背包问题动态规划解法

	。

                 
           

      我们给出一个待测试用例的完整的0-1背包问题动态规划解法的C语言源码：

#include<stdio.h>
#include<stdlib.h>
void knappsack(int *w,int *v,int c,int n,int m[][10])
{
	int k=n-1;
	int t_v;
	for(int j=0;j<c;j++)
	{
		if(j<w[k]-1)
			m[k][j]=0;
		else 
			m[k][j]=v[k];
	}
	for(int i=k-1;i>=0;i--)
	{
		for(int j=0;j<c;j++)
		{
			if(j<w[i]-1){
				m[i][j]=m[i+1][j];
			}
			else