hdu（4501）

题目： http://acm.hdu.edu.cn/showproblem.php?pid=4501

/*
 3个0-1背包。
 */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <math.h>
using namespace std;
struct good{
    int a;
    int b;
    int val;
}g[101];
int dp[101][101][101][6];
int main(){
    int n,v1,v2,k;
    while(~scanf("%d%d%d%d",&n,&v1,&v2,&k)){
        for(int i = 1;i <=n;i++)
            scanf("%d%d%d",&g[i].a,&g[i].b,&g[i].val);
        memset(dp, 0,sizeof(dp));
        for(int i = 1;i <=n;i++){
            for(int j = 0;j <= v1;j++){
                for(int x = 0;x <=v2;x++){
                    for(int y = 0;y <=k;y++){
                        dp[i][j][x][y] = max(dp[i][j][x][y], dp[i-1][j][x][y]);
                        if(g[i].a<= j)
                            dp[i][j][x][y] = max(dp[i][j][x][y],dp[i-1][j-g[i].a][x][y]+g[i].val);
                        if(g[i].b<= x)
                            dp[i][j][x][y] = max(dp[i][j][x][y],dp[i-1][j][x-g[i].b][y]+g[i].val);
                        if(y >0)
                            dp[i][j][x][y] = max(dp[i][j][x][y],dp[i-1][j][x][y-1]+g[i].val);
                    }
                }
            }
        }
        printf("%d\n",dp[n][v1][v2][k]);
    }
    return 0;
}