2013腾讯编程马拉松初赛第0场（3月20日）HDU 4501

#include<iostream>
using namespace std;

#define Max(a,b)(a>b?a:b)

int n,v1,v2,num;
int a[105],b[105],val[105];

int dp[105][105][10];

void run()
{
	int i,j,k,l;
	for(i=0;i<n;i++) scanf("%d%d%d",&a[i],&b[i],&val[i]);
	
	fill(&dp[0][0][0],&dp[104][104][9]+1,0);
	
	/*
	WA:
	for(i=0;i<n;i++){
		for(j=v1;j>=a[i];j--){
			for(k=v2;k>=b[i];k--){
				for(l=num;l>=1;l--)
				{
					int tmp=0;
					tmp=Max(tmp,dp[j-a[i]][k][l]+val[i]);
					tmp=Max(tmp,dp[j][k-b[i]][l]+val[i]);
					tmp=Max(tmp,dp[j][k][l-1]+val[i]);
					dp[j][k][l]=Max(dp[j][k][l],tmp);
				}
			}
		}
	}
	*/

	for(i=0;i<n;i++){
        for(j=v1;j>=0;j--){
            for(k=v2;k>=0;k--){
                for(l=num;l>=0;l--)
                {
                    int tmp=0;
                    if(j>=a[i])
                        tmp=Max(tmp,dp[j-a[i]][k][l]+val[i]);
                    if(k>=b[i])
                        tmp=Max(tmp,dp[j][k-b[i]][l]+val[i]);
                    if(l>=1)
                        tmp=Max(tmp,dp[j][k][l-1]+val[i]);
                    dp[j][k][l]=Max(dp[j][k][l],tmp);
                }
            }
        }
    }

	printf("%d\n",dp[v1][v2][num]);
}

int main()
{
	while(scanf("%d%d%d%d",&n,&v1,&v2,&num)!=EOF) run();
	return 0;
}

多维背包 dp[v1][v2][k]=Max(dp[v1-a[i]][v2][k],dp[v1][v2-b[i]][k],dp[v1][v2][num-1])+c;

凡是都尚会员都可用会员积分兑换商品，凡是都尚会员都可免费拿k件商品

只要钱或者积分满足购买一件商品的要求，那么就可以买下这件商品