#include <iostream>
#include <cstring>
#define Max 20000
using namespace std;
int main()
{
    int a[Max],i,j,w,v,M,N,temp;
    cin>>M>>N;
    for(i=1;i<=M;i++)
    {
        cin>>w>>v;
        for(j=N;j>=w;j--)
        {
            temp=a[j-w]+v;              
            if(temp>a[j])
                  a[j]=temp;
        }
    }
    cout<<a[N]<<endl;
}

• Re:贴代码，思路对了就很简单 (422) 20142430136 2016-06-22 15:57:17
• Re:贴代码，思路对了就很简单 (422) xiayujie 2018-04-07 15:29:06