Acwing 423.采药【01背包】

1.题目
题目链接
2.水水解决方法
01背包水一水博客（佩服竞赛大佬，最近考试复习都要忙s我了，他们是怎么做到一边学习一边刷题精神还贼好没黑眼圈的）
3.水水代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int MAXN=1010;
int n,m,f[MAXN];

int main(void)
{
    cin>>m>>n;
    
    for(int i=0;i<n;i++){
        int v,w;
        cin>>v>>w;
        for(int j=m;j>=v;j--) f[j]=max(f[j],f[j-v]+w);
    }
    
    cout<<f[m]<<endl;
    
    return 0;
}