2136: 信息学奥赛一本通T1272-分组背包

解题思路:分组背包

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 40;
int v,n,t,a,b,c,g[N][3],f[210];
int main()
{
	cin >> v >> n >> t;
	for(int i = 0; i < n; i++)
		cin >> g[i][0] >> g[i][1] >> g[i][2];
	for(int i = 1; i <= t; i ++)
		for(int j = v; j >=0; j --){
			for(int k = 0; k < n; k++){
				if(j >= g[k][0] && g[k][2] == i)
					f[j] = max(f[j], f[j - g[k][0]] + g[k][1]);
			}
		}
	cout << f[v]; 
	return 0;
}