1290：采药

                                 

  这个题就是一个01背包的模板题；

  代码：

#include<iostream>
using namespace std;
struct zkw{
    int w;
    int c;
};
zkw a[3500];
int f[2200];
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i].w>>a[i].c;
    }
    for(int i=1;i<=n;++i)
    {
        for(int j=m;j>=a[i].w;--j)
        {
            f[j]=max(f[j],f[j-a[i].w]+a[i].c);
        }
    }
    cout<<f[m];
    return 0;
}