二维费用背包（模板）

题目： 传送门
Code：

#include<iostream>
#include<cmath>

using namespace std;
typedef long long ll;
const int maxn = 107;

int c[maxn], v[maxn], w[maxn];//价值,体积,重量
int dp[maxn][maxn][maxn];
int main() {
    ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int N, V, W;
	cin>>N>>V>>W;
	for (int i=1;i<=N;i++) {
		cin>>c[i]>>v[i]>>w[i];
	}
	
	for (int i=1;i<=N;i++) {
		for (int j=V;j>0;j--) {
			for (int k=W;k>0;k--){
				if (j-v[i] >= 0 && k-w[i] >= 0) {
					dp[i][j][k] = max(dp[i-1][j-v[i]][k-w[i]] + c[i], dp[i-1][j][k]);
				} else {
					dp[i][j][k] = dp[i-1][j][k];
				}
					
			}
		}
			
	}

	cout<<dp[N][V][W]<<endl;
	return 0;
}