洛谷P1507 NASA的食物计划（二维背包）

传送门	难度
https://www.luogu.com.cn/problem/P1507	普及-

这道题是二维费用的背包问题，只是在0/1背包的基础上增加了一个限制条件。
思路与0/1背包基本一样，只需要多套一层循环，这里不再赘述。

AC代码

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int C, W;
int N;
int c[55], w[55], v[55];
int f[405][405];

inline int bigger(int a, int b) {
	return a > b ? a : b;
}

int main() {
	while (scanf("%d%d", &C, &W) != EOF) {
		scanf("%d", &N);
		memset(f, 0, sizeof((C+1) * 405));

		for (int i = 0; i < N; ++i)
			scanf("%d%d%d", &c[i], &w[i], &v[i]);

		for (int i = 0; i < N; ++i)
			for (int j = C; j >= c[i]; --j)
				for (int k = W; k >= w[i]; --k)
					f[j][k] = bigger(f[j][k], f[j - c[i]][k - w[i]] + v[i]);
		printf("%d\n", f[C][W]);
	}

	return 0;
}