51nod-【多重背包问题】

#include
#include
#define LL long long 
LL f[50000+11];
struct node
{
	int a;//重量 
	int b;//价值 
}arr[50000];
LL max(LL x,LL y)
{
	if(x>y)
		return x;
	return y;
}
int main()
{
	LL n,w;
	scanf("%lld%lld",&n,&w);
	memset(f,0,sizeof(f));
	LL wi,pi,ci,i,j=1;
	for(i=1;i<=n;++i)
	{
		scanf("%lld%lld%lld",&wi,&pi,&ci);
		int temp=1;
		while(ci>=temp)
		{
			arr[j].a=wi*temp;//重量 
			arr[j].b=pi*temp;//价值
			++j;
			ci-=temp;
			temp*=2; 
		}
		arr[j].a=wi*ci;
		arr[j].b=pi*ci;
		++j;//这个地方一定要注意，j++,是不能少的，因为while循环可能进不去j的值一直等于1 
	}		//开始没有加，找了好长时间都没有发现错误 
	for(i=1;i=arr[i].a;--k)
			f[k]=max(f[k],f[k-arr[i].a]+arr[i].b);
	}
	printf("%lld\n",f[w]);
	return 0;
}