C++ 代码

#include <bits/stdc++.h>

using namespace std;

int m,n;

int v[1011],j[1011];
int F[10011];

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