信息学奥赛一本通T1267-01背包问题

解题思路:f[j] j背包重量得到的最大价值

注意事项:当j 大于等于第i物品的重量时，更新f[j]

参考代码:

#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 = m; j >= 1; j --){
			if(j >= v[i])
				f[j] = max(f[j],f[j - v[i]]	 + c[i]);
		}
	cout << f[m];
	return 0;
}