完全背包

#include <iostream>

#include<stdio.h>

#include <cmath>

using namespace std;

int main()

{

int m,n;

int f[10001],w[10001],a[10001];

cin>>m>>n;

for(int i=0;i<n;i++)

cin>>w[i]>>a[i];

f[0]=0;

for(int i=0;i<n;i++)

for(int j=a[i];j<=m;j++)

{

f[j]=max(f[j],f[j-a[i]]+w[i]);

}

printf("%d\n",f[m]);

return 0;

}