01背包转化是这样的，格式懒得对齐了。。。
for(i=1;i<=num;i++)
{
	scanf("%d%d",&cnt[i],&t);
            j=1;
            while(j<=cnt[i])
            {
                cnt[i]-=j;
                value[index++]=j*t;
                j*=2;
            }
            if(cnt[i])//处理多余的
	            value[index++]=cnt[i]*t;
}
		memset(dp,false,(n+10)*sizeof(bool));
		dp[0]=true;
		for(i=0;i<index;i++)//01背包
		{
			for(j=n;j>=value[i];j--)//01背包的循环
			{
				if(dp[j-value[i]])
				{
					dp[j]=true;
					if(j>max)
						max=j;
				}
			}
		}
		printf("%d\n",max);