有一个容量为m(1<=m<=4000000)的背包，有n(1<=n<=16)个物品，每个物品有体积v(1<=v<=2012)和价值w(0<=2012)，现在要你选择一些物品，使得背包所装物品的总价值最大。有一个容量为m(1<=m<=4000000)的背包，有n(1<=n<=16)个物品
阅读背景：
B - 小背包 HRBUST - 1558
来源：互联网
分享到：
