SDUT->2825小P寻宝记——粗心的基友

#include<bits/stdc++.h>     //01背包
using namespace std;
const int N=10010;
int dp[N];
int v[N],w[N];

int main()
{
    int n,V;
    while(cin>>n>>V)
    {
        memset(dp,0,sizeof(dp));
        memset(v,0,sizeof(v));
        memset(w,0,sizeof(w));
        for(int i=1;i<=n;i++)
        {
            cin>>v[i]>>w[i];
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=V;j>=1;j--)
            {
                if(j>=v[i])
                {
                    dp[j]=max(dp[j],dp[j-v[i]]+w[i]);//dp[j]表示背包剩余体积为j时的最优解，dp[j-v[i]]+w[i]表示背包容量减少了v[i]但是价值增加了w[i];
                }
            }
        }
        cout<<dp[V]<<endl;
    }
    return 0;
}