采药 （C语言代码）

解题思路:贴段代码

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
int A[150],B[150],C[1500];
int main(){
 int N,M,i;
 while(scanf("%d %d",&N,&M)!=EOF){
  int x=0,y=0,t1,t2;
  for(i=0;i<M;i++){
   scanf("%d %d",&t1,&t2);
   if(t1<=N){
    A[x++]=t1;
    B[y++]=t2;
   }
  }
  memset(C,0,sizeof(C));
  int j;
  for(i=0;i<x;i++){
   for(j=N;j>=A[i];j--){
    C[j]=C[j]>(C[j-A[i]]+B[i])?C[j]:(C[j-A[i]]+B[i]);
   }
  }
  for(i=0;i<=N;i++){
   //printf("%d   ",C[i]);
   if(C[i]>C[0]){
    C[0]=C[i];
   }
  }
  printf("%d\n",C[0]);
 }
 return 0;
}