流浪西邮之寻找火石碎片

题面：

现在你有v1块钱，v2积分，能免费(免积分)收集k个火石碎片，现在总共有n个火石碎片，每个碎片需要的钱a或者积分b，碎片的能量为val。我们希望收集火石碎片，使能量的总和尽可能大，问你skyer_hxx最多可以拿到能量总和的最大值是多少？

思路：

0/1背包

代码：

#include <bits/stdc++.h>
using namespace std;
 
int f[105][105][105][10];
int a[105], b[105], v[105];
 
int n,ans, v1, v2, k;
int main()
{
    while (~scanf("%d%d%d%d", &n, &v1, &v2, &k))
    {
        for (int i = 1; i <= n; i++)
        {
            scanf("%d%d%d", &a[i], &b[i], &v[i]);
        }
        ans = 0;
        memset(f,0,sizeof(f));
        for (int i = 1; i <= n; i++)
            for (int x = 0; x <= v1; x++)
                for (int y = 0; y <= v2; y++)
                    for (int j = 0; j <= k; j++)
                    {
                        f[i][x][y][j] = f[i - 1][x][y][j];
                        if (x >= a[i])
       f[i][x][y][j] = max(f[i][x][y][j], f[i - 1][x - a[i]][y][j] + v[i]);
                        if (y >= b[i])
        f[i][x][y][j] = max(f[i][x][y][j], f[i - 1][x][y - b[i]][j] + v[i]);
                        if (j > 0)
        f[i][x][y][j] = max(f[i][x][y][j], f[i - 1][x][y][j - 1] + v[i]);
                        ans = max(f[i][x][y][j], ans);
                    }
        printf("%d
", ans);
    }
}