采药 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int a[1001];

int main()

{

int t,m;

int i,j,k,l;

int sj[101],jz[101];

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

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

{

scanf("%d %d",&sj[i],&jz[i]);

}

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

if(sj[1]<=i)

a[i]=jz[1];

else

a[i]=0;

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

for(j=t;j>=sj[i];j--)

if(a[j]<a[j-sj[i]]+jz[i])

a[j]=a[j-sj[i]]+jz[i];

printf("%d\n",a[t]);

return 0;

}