信息学奥赛一本通T1268-完全背包问题

解题思路:完全背包

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2e2 + 10;
int f[N],v[N],c[N];
int main()
{
	int m, n;
	cin >> m >> n;
	for(int i = 1; i <= n; i ++)
		cin >> v[i] >> c[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]]	 + c[i]);
		}
	cout <<"max="<< f[m];
	return 0;
}