虽然这题没有要求，但是

记录路径也是重点

#include <bits/stdc++.h>

using namespace std;

const int N = 1e3 + 50;

int n, m, v[N], w[N], f[N], g[N];

void dfs(int x) {
	if (!x) return;
	dfs(x - v[g[x]]);
	printf("%d ", g[x]);
}

int main() {
	scanf("%d%d", &m, &n);
	for (int i = 1; i <= n; i++) scanf("%d%d", &v[i], &w[i]);
	memset(f, 255, sizeof(f));
	f[0] = 0;
	for (int i = 1; i <= n; i++) 
		for (int j = m; j >= v[i]; j--) 
			if (f[j - v[i]] != -1 && f[j - v[i]] + w[i] > f[j]) 
				f[j] = f[j - v[i]] + w[i], g[j] = i;
	printf("%d\n", f[m]);
	// dfs(m);
	return 0;
}

到底哪里有问题啊！！！