开心的金明 （C语言代码）

解题思路:
01背包，价值加个乘法而己




注意事项:





参考代码:

#include<stdio.h>
#include<string.h>
int max(long int a,long int b)
{
    return a>=b?a:b;
}
int main()
{
    long int i,j,n,m,ma=0;
    long int a[30][2],pr[30010];
    scanf("%ld %ld",&n,&m);
    memset(pr,0,sizeof(pr));
    for(i=0;i<m;i++)
    {
        scanf("%ld %ld",&a[i][0],&a[i][1]);
        a[i][1]=a[i][0]*a[i][1];
    }
    for(i=0;i<m;i++)
    {
        for(j=n;j>=a[i][0];j--)
        {
            pr[j]=max(pr[j],pr[j-a[i][0]]+a[i][1]);
        }
    }
    for(i=0;i<=n;i++)
    {
        if(ma<pr[i])
            ma=pr[i];
    }
    printf("%ld",ma);
    return 0;
}