POJ-3624(0-1 背包) Charm Bracelet

0-1背包问题
1.价值和重量是反的要注意一下 - -
2.A了之后又试着优化了一下下空间
3.代码如下

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int v[3450], w[3450];
int dp[3450];
int main(){
    int i, j, N, W;
    while (scanf("%d %d", &N,&W)!=EOF){
        for (i = 1; i <= N; i++){
            scanf("%d%d", &w[i],&v[i]);
        }
        memset(dp, 0, sizeof(dp));//每次重制数组dp
        for (j = 1; j <= N; j++){
            for (i = W; i >= w[j]; i--){
                dp[i] = max(dp[i], dp[i - w[j]] + v[j]);
            }
        }
        cout<<dp[W]<<endl;
    }
    return 0;
}