【acwing】8. 二维费用的背包问题(纯模板）

穿越隧道

是二维费用的01背包的基础。
在这个基础上，有的题目有：P1509 找啊找啊找GF
P1507 NASA的食物计划&P1910 L国的战斗之间谍&P1855 榨取kkksc03

#include <iostream>
using namespace std;
const int N = 1e3 + 10;
int a[N];
int f[N][N];
int n,v,m;
int vv[N],ww[N], w[N];
int main(){
	cin >> n >> v >> m;
	for(int i = 1; i <= n; i++){
		cin >> vv[i] >> ww[i] >> w[i];
	}
	for(int i = 1; i <= n; i++){
		for(int j = v; j >= vv[i]; j--){
			for(int k = m; k >= ww[i]; k--){
				f[j][k] = max(f[j][k],f[j - vv[i]][k-ww[i]] + w[i]);
			}
		}
	}
	cout << f[v][m] << endl;
	return 0;
}