o1背包

 #include <iostream>
 #include <cstdio>
 const int MAX = 1000;
 using namespace std;
 int n;
 int m[MAX][MAX];
 int Knapsack(int v[], int w[], int c)
 {
    for(int j = 0; j <= c; j++){
      m[0][j] = 0;
    }
    for(int i = 1; i <= n; i++){
      m[i][0] = 0;
         for(int j = 1; j <= c; j++){
            m[i][j] = m[i-1][j];
            if(w[i] <= j){
               m[i][j] = max(m[i-1][j], m[i-1][j-w[i]]+v[i]);
            }
         }
    }
    return 0;
 }

 int main()
 {
    int c1, w1[MAX], v1[MAX];
    while(scanf("%d", &n)!= EOF){
      scanf("%d", &c1);
      for(int i = 0; i < n; i++){
         scanf("%d",&w1[i]);
      }
      for(int i = 0; i < n; i++){
         scanf("%d",&v1[i]);
      }
      Knapsack(v1, w1, c1);
      printf("%d\n", m[4][c1]);
    }
 }