采药 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int x[1010];

int main()

{

int T,M,i,j;

for(i=0;i<1000;i++){

x[i] = 0;

}

scanf("%d%d",&T,&M);

int time[M];

int value[M];

for(i=0;i<M;i++){

scanf("%d%d",&time[i],&value[i]);

}

for(i = 0;i < M;i++){

for(j = T; j >= time[i];j--){

x[j] = x[j]>(x[j-time[i]]+value[i]) ? x[j] : (x[j-time[i]]+value[i]); 

}

}

   for(i=0;i<1010;i++)

    if(x[i]>x[0])

      x[0]=x[i];

       printf("%d\n",x[0]);

       return 0;

}