代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

int n,m;
int w[100003],p[100003],dp[100003];

int main()
{
	
	cin>>m>>n;
	
	for(int i=1;i<=n;i++)
		cin>>w[i]>>p[i];
		
	for(int i=1;i<=n;i++)
		for(int j=w[i];j<=m;j++)
			dp[j]=max(dp[j],dp[j-w[i]]+p[i]);
			
	cout<<dp[m];
	
	return 0;
	
}

然而却......