具体的多重背包（省的忘）

for(int i=0;i<n;i++)
		{
			for(int j=0;j<cnt[i];j++)
			{
				for(int k=s;k>=v[i];k--)
				{
					sum[k]=max(sum[k],sum[k-v[i]]+w[i]);
				}
			}
		} 

一个v数组（体积），一个w数组（价值），一个cnt数组（数量），一个sum数组（结果）

懒得2进制吸吸