RQNOJ--15--采药（动态规划）

#include<cstdio>
#include<iostream>
using namespace std;
#define Maxsize 102
int c[Maxsize],w[Maxsize],f[1005];
int Max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int T,M;
cin>>T>>M;
for(int i=1;i<=M;i++)
cin>>c[i]>>w[i];
for(int i=1;i<=M;i++)
for(int j=T;j>=c[i];j--)
{
f[j]=Max(f[j],f[j-c[i]]+w[i]);
}
cout<<f[T]<<endl;
return 0;
}