#include<iostream>
using namespace std;
const int N = 99999910;
int f[N];
int v[N],w[N];
int main()
{
    int n,m;
    cin>>m>>n;
    for(int i = 1 ; i <= n ;i ++)
    {
        cin>>v[i]>>w[i];
    }

    for(int i = 1 ; i<=n ;i++)
    for(int j = v[i] ; j<=m ;j++)
    {
            f[j] = max(f[j],f[j-v[i]]+w[i]);
    }
    cout<<f[m]<<endl;
}

这是我的代码也不知道为什么就WA了一个，也把数组开的很大了啊!请大佬帮我修改一下谢谢了！