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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int v[30],p[30];

long long x[30001];

int main()

{

int n,m,i,j,k;

scanf("%d%d",&n,&m);

for(i=1;i<=m;i++)

scanf("%d%d",&v[i],&p[i]);

for(i=1;i<=n;i++)

if(v[1]<=i)

x[i]=p[1]*v[1];

else

x[i]=0;

for(i=2;i<=m;i++)

for(j=n;j>=v[i];j--)

if(x[j]<x[j-v[i]]+v[i]*p[i])

x[j]=x[j-v[i]]+p[i]*v[i];

printf("%lld",x[n]);

return 0;

}