本蒟蒻直接把01背包模板套上去了，6个点WA，代码如下：

#include<bits/stdc++.h>
using namespace std;
int dp[105][1005],v[105],w[105];
int main()
{
	int i,j,n,m,ans=-1;
	cin>>m>>n;
	for(i=1;i<=n;i++)
		cin>>v[i]>>w[i];
	for(i=1;i<=n;i++)
	{
		for(j=v[i];j<=m;j++)
			dp[i][j]=max(dp[i-1][j-v[i]]+w[i],dp[i-1][j]);
	}
	for(j=0;j<=m;j++) ans=max(ans,dp[n][j]);
	cout<<ans; 
}