1 int N = 3; 2 int V = 5; 3 int C[4] = {0,1,2,3}; 4 int W[4] = {0,60,100,120}; 5 int f[N][V]; 6 //memset(f,0,sizeof(int)*N*V); 7 for(int i=0;i<=V;i++) 8 f[0][i] = 0; 9 for(int i=1;i<=N;i++) 10 { 11 f[i][0] = 0; 12 for(int j = 1;j<=V;j++) 13 { 14 if(j<C[i]) 15 f[i][j] = f[i-1][j]; 16 else 17 f[i][j] = (f[i-1][j] > (f[i-1][j-C[i]]+W[i])? f[i-1][j]:(f[i-1][j-C[i]]+W[i])); 18 } 19 } 20 printf("value:weight: "); 21 for(int i=1;i<4;i++) 22 { 23 printf("%d:%d ",C[i],W[i]); 24 } 25 printf(" The final value is %d ",f[N][V]);