hdu 4501 小明系列故事——买年货

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

多维背包

代码：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<algorithm>

#define LL long long

using namespace std;

const int INF=0x3f3f3f3f;
const int MOD=100000;
const LL LMOD=100000;
const int N=105;
const int M=105;
const int K=6;
int dp[N][M][K];
void pack01ThreeD(int a,int b,int c,int v,int A,int B,int C)
{
    for(int i=A;i>=0;--i)
    for(int j=B;j>=0;--j)
    for(int l=C;l>=0;--l)
    {
        int tmp=0;
        if(i-a>=0)
        tmp=max(tmp,dp[i-a][j][l]+v);
        if(j-b>=0)
        tmp=max(tmp,dp[i][j-b][l]+v);
        if(l-c>=0)
        tmp=max(tmp,dp[i][j][l-c]+v);
        dp[i][j][l]=max(dp[i][j][l],tmp);
    }
}
int main()
{
    //freopen("data.in","r",stdin);
    int n,A,B,C;
    while(scanf("%d %d %d %d",&n,&A,&B,&C)!=EOF)
    {
        memset(dp,0,sizeof(dp));
        while(n--)
        {
            int a,b,v;
            scanf("%d %d %d",&a,&b,&v);
            pack01ThreeD(a,b,1,v,A,B,C);
        }
        printf("%d\n",dp[A][B][C]);
    }
    return 0;
}