openjudge-NOI 2.6-1775 采药

题目链接：http://noi.openjudge.cn/ch0206/1775/

题解：
　　很经典的01背包问题，设时间为t，价值为v

　　一维压缩，状态转移方程f_j=max(f_j,f_j-ti+v_i)

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 #define MAXM 1010
 #define MAXN 110
 int n,m,t[MAXN],v[MAXN],f[MAXM];
 int main()
 {
     scanf("%d%d",&m,&n);
     for(int i=;i<=n;i++)scanf("%d%d",&t[i],&v[i]);
     for(int i=;i<=n;i++)
     {
         for(int j=m;j>=t[i];j--)
         {
             f[j]=max(f[j],f[j-t[i]]+v[i]);
         }
     }
     printf("%d\n",f[m]);
     return ;
 }