【动态规划】采药

#include <iostream>
#include <cstring>

using namespace std;

int t,m,f[1111],v[1111],w[1111];
void OneZeroPack(int m,int v,int w)  //0-1背包
{
    for(int i=m;i>=v;i--)
        f[i]=max(f[i],f[i-v]+w);
}

int main()
{
    while(cin>>t>>m)
    {
        for(int i=0;i<m;i++)
            cin>>v[i]>>w[i];
        memset(f,0,sizeof(f));
        for(int i=0;i<m;i++)
            OneZeroPack(t,v[i],w[i]);
        cout<<f[t]<<endl;
    }
    return 0;
}