和采药一样

#include <stdio.h>

int max(int a,int b)

{

    if(a>b)

    {

        return a;

    }else{

        return b;

    }

}

int main()

{

    int max(int a,int b);

    int number,space;

    scanf("%d%d",&number,&space);

    int dj[5000];

    for(int t=0;t<5000;t++)

        dj[t]=0;

    int ewight[5000];

    int evalue[5000];

    for(int t=0;t<number;t++)

    {

        scanf("%d%d",&ewight[t],&evalue[t]);

    }

    for(int a=0;a<number;a++)

    {

        for(int b=space;b-ewight[a]>=0;b--)

        {

            dj[b]=max((dj[b-ewight[a]]+evalue[a]),dj[b]);

        }

    }

    printf("%d",dj[space]);

    return 0;

}