codevs——3111 CYD啃骨头（背包）

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int T,m,t[1001],v[1001],f[1001];
int main()
{
    scanf("%d%d",&T,&m);
    for(int i=1;i<=m;i++)
     scanf("%d%d",&t[i],&v[i]);
    for(int i=1;i<=m;i++)
      for(int j=T;j>=t[i];j--)
        f[j]=max(f[j],f[j-t[i]]+v[i]);
    printf("%d",f[T]);
    return 0;
}