动态规划解决算法0-1背包问题实验报告(含源代码).docVIP

西 安年月日 　　 　　　 max{m( i+1, j ), m( i+1, j-)+} m( i, j )= m(i+1,j) m(n,j)= 0 #includestdio.h int V[200][200];//前i个物品装入容量为j的背包中获得的最大价值 int max(int a,int b) { if(a=b) return a; else return b; } int KnapSack(int n,int w[],int v[],int x[],int C) { int i,j; for(i=0;i=n;i++) V[i][0]=0; for(j=0;j=C;j++) V[0][j]=0; for(i=0;i=n-1;i++) for(j=0;j=C;j++) if(jw[i]) V[i][j]=V[i-1][j]; else V[i][j]=max(V[i-1][j],V[i-1][j-w[i]]+v