hdu 4501 买年货

这个题起初做的时候想的是，先尽量把钱花完，在尽量把积分花完，因为你不能混着用钱和积分，然后再把剩下的排个序，取出前面最大的。但是有点麻烦，不知道怎么记录买了哪些商品。然后就麻烦了，写了一个4重循环的程序。直接贴代码，比较好理解，钱能买用钱买，钱不行用积分，再不就白拿。其实是3个01背包然后取的价值最大值。

#include<iostream>
using namespace std;
struct good{
	int a;//价钱
	int b;//兑换所需积分
	int val;//实际价值
};
good fuck[101];
int dp[101][101][101][6];
int max(int x,int y)
{
	if(x>y)
		return x;
	else return y;
}
int main()
{
	int n,v1,v2,k,i,p,q,r;
	while(cin>>n>>v1>>v2>>k)
	{
		for(i=1;i<=n;i++)
			cin>>fuck[i].a>>fuck[i].b>>fuck[i].val;
		memset(dp,0,sizeof(dp));
		for(i=1;i<=n;i++)
			for(p=0;p<=v1;p++)
				for(q=0;q<=v2;q++)
					for(r=0;r<=k;r++)
					{
						dp[i][p][q][r]=max(dp[i-1][p][q][r],dp[i][p][q][r]);
						if(p>=fuck[i].a)
							dp[i][p][q][r]=max(dp[i-1][p-fuck[i].a][q][r]+fuck[i].val,dp[i][p][q][r]);
						if(q>=fuck[i].b)
							dp[i][p][q][r]=max(dp[i-1][p][q-fuck[i].b][r]+fuck[i].val,dp[i][p][q][r]);
						if(r>=1)
							dp[i][p][q][r]=max(dp[i-1][p][q][r-1]+fuck[i].val,dp[i][p][q][r]);
					}
		cout<<dp[n][v1][v2][k]<<endl;
	}
	return 0;
}