poj 3624 01背包水题

题目：http://poj.org/problem?id=3624

多写一点无聊的水题加一点题数，要不啥时候才能1000+呀

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1001
using namespace std;

int dp[15000];

int main(){
    int n,V;
    cin>>n>>V;
    for(int i=1;i<=n;i++){
        int w,v;
        cin>>w>>v;
        for(int j=V;j>=w;j--)
            dp[j]=max(dp[j],dp[j-w]+v);
    }
    cout<<dp[V]<<endl;
    return 0;
}