采药 （看楼上大佬的就行，我只是留一下足迹）

解题思路:

注意事项:

参考代码:#include <stdio.h>
#define max(x,y) (x)>(y)?(x):(y)
int main()
{
 int dp[102][1001]={0},T[1001],V[102],i,j;
 int t,m;
 while( scanf("%d%d",&t,&m)!=EOF )
 {
  for( i=1;i<=m;i++ )
  scanf("%d%d",&T[i],&V[i]);
  
  for( i=1;i<=m;i++ )
   for( j=1;j<=t;j++ )
   {
    if( T[i]<=j )
     dp[i][j]=max( dp[i-1][j-T[i]]+V[i],dp[i-1][j] );
    else
     dp[i][j]=dp[i-1][j];
   }
  
  printf("%d\n",dp[i-1][j-1] );
 }
 return 0;
}