经典问题之多重背包的总结与提升

多重背包：

1.基础题型

伪代码：

   i=1 to n

    j=1 to W

     k=1 to m[i]

      f[j]=max{f[j-k*w[i]]+k*v[i]}

2.加强版

（一）对于数据不是特别紧的可采用二进制法，效率O(nW log m)

      解析：对于每个m[i]，我们可以分解成2^0&