【常用模板】 完全背包

完全背包…………

#include <algorithm>
#include <bitset>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
#include <iostream>
#include <queue>
#include <string>
using namespace std;
int f[110000],v[110000],w[110000];
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=n;i++)
        cin>>w[i]>>v[i];
    for(int i=1;i<=n;i++)
        for(int j=w[i];j<=m;j++)
            if(f[j-w[i]]+v[i]>f[j])
                f[j]=f[j-w[i]]+v[i];
    cout<<"max="<<f[m];
    return 0;
}