苹果

#include<iostream>
#include<cstring>
using namespace std;

int max(int a,int b)
{
    return a=a>b? a:b;
}

int main()
{
    int n,v,i,j,dp[1003],c,w;
    while(cin>>n>>v && (n || v)){
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++){
            cin>>c>>w;
            for(j=v;j>=c;j--)
                dp[j]=max(dp[j],dp[j-c]+w);
        }
        cout<<dp[v]<<endl;
        //for(i=0;i<=v;i++)
            //cout<<dp[i]<<" ";
    }
    return 0;
}

总结：简单01背包（01背包小讲），跟开心的小明一样。