hdu 4501 多维背包模版

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int mm=110;
int dp[mm][mm][11];
class node
{
  public:int a,b,c;
}f[mm];
int n,v1,v2,kk;
void Max(int &x,const int y)
{
  if(x<y)x=y;
}
int main()
{
  while(scanf("%d%d%d%d",&n,&v1,&v2,&kk)!=EOF)
  {
    for(int i=0;i<n;++i)
      scanf("%d%d%d",&f[i].a,&f[i].b,&f[i].c);
    memset(dp,0,sizeof(dp));
    int z,ans=0,tmp;
    for(int i=0;i<n;i++)
    {
       for(int j=v1;j>=0;--j)
        for(int k=v2;k>=0;--k)
        for(int l=kk;l>=0;--l)
        { tmp=0;
          if(j-f[i].a>=0)
            Max(tmp,dp[j-f[i].a][k][l]+f[i].c);
          if(k-f[i].b>=0)
            Max(tmp,dp[j][k-f[i].b][l]+f[i].c);
          if(l-1>=0)
            Max(tmp,dp[j][k][l-1]+f[i].c);
          Max(dp[j][k][l],tmp);
        }
    }
    printf("%d\n",dp[v1][v2][kk]);
  }
}