简单完全背包

#include<bits/stdc++.h>
using namespace std;
const int M=10001,N=10001;
int m,n,w[N],c[N],f[M];
int main()
{
scanf("%d%d",&m,&n);
for(int i=1;i<=n;i++)
scanf("%d%d",&c[i],&w[i]);
for(int i=1;i<=n;i++)
for(int v=w[i];v<=m;v++)
f[v]=max(f[v],f[v-w[i]]+c[i]);
printf("%d\n",f[m]);
}