HDU 3033 I love sneakers!

题意：给n个物品，一共有m元 ，有K种品牌，每种品牌至少要有一个，每个物品有三个信息：品牌、费用、价值，

若不能保证每个品牌取一个则输出Impossible，否则输出最大的价值！！

分组背包问题     注意  费用可以为0， 所以， 两个if的顺序不能调换！！！不然会导致费用为0的物品被取两次！！！    仔细想下  不算太难！！！

附AC代码

#include<stdio.h>
#include<string.h>
int dp[15][10010];
int max(int a,int b)
{
	if(a>b)
	return a;
	else
	return b;
}
int main()
{
	int i,j,n,m;
	int k,T,num[15],v[15][151],c[15][150];
	while(scanf("%d%d%d",&n,&m,&T)!=EOF)
	{
		memset(v,0,sizeof(v));
		memset(c,0,sizeof(c));
		memset(num,0,sizeof(num));
		memset(dp,-1,sizeof(dp));
		memset(dp[0],0,sizeof(dp[0]));
		for(i=1;i<=n;i++)
		{
			//printf("\n");
			scanf("%d",&j);
			num[j]++;
			scanf("%d%d",&c[j][num[j]],&v[j][num[j]]);
		}
		for(i=1;i<=T;i++)
		{
			for(k=1;k<=num[i];k++)
			for(j=m;j>=c[i][k];j--) 
			{
				
				if(dp[i][j-c[i][k]]!=-1)
				dp[i][j]=max(dp[i][j],dp[i][j-c[i][k]]+v[i][k]);
				if(dp[i-1][j-c[i][k]]!=-1)
				dp[i][j]=max(dp[i][j],dp[i-1][j-c[i][k]]+v[i][k]);
			}
		}
		if(dp[T][m]<0)
		printf("Impossible\n");
		else
		printf("%d\n",dp[T][m]); 
	}
	return 0;
}