采药 （C语言代码）

解题思路:虽然超时了，不过还想贴一下昂

递归思路来做的

把所有可能性算一遍，暴力了一点

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
struct node{
 int a,b;
};
typedef struct node list;
list A[105];
list s;
int sum,k;
int T,M;

void jisuan(int star,list s ){
 if(star==k){
  if(s.b>sum){
   sum=s.b;
  }
  return;
 }
 int i;
 int x=s.a;
 int y=s.b;
 //printf("s.a=%d\n",y);
 for(i=star;i<k;i++){
  s.a+=A[i].a;
  if(s.a<=T){
      s.b+=A[i].b;
      //printf("s.b=%d\n",s.b );
      if(s.b>sum){
       sum=s.b;
       //printf("sum=%d\n",sum);
      }
      jisuan(i+1,s);
  }
     s.a=x;
     s.b=y;
 }
}
int main(){
 scanf("%d %d",&T,&M);
 int i,t1,t2;
 k=0;
 sum=0;
 for(i=0;i<M;i++){
  scanf("%d %d",&t1,&t2);
  if(t1<T){
   A[k].a=t1;
   A[k].b=t2;
   k++;
  }
 }
 //paixu(k);
 int star=0;
 s.a=0;s.b=0;
 jisuan(star,s);
 printf("%d\n",sum);
 return 0;
}