现已完成: [3/156]
548-250
548-500
有\(n\)中物品，每个物品有\(a_i\)个，重量为\(w_i\)，价值为\(v_i\)，做背包
如果\(a_i\)很大，可以考虑对每个\(a_i\)分解为\(\sum\ 2^{b_j}\ +\ c\)，其中\(b_j\)不相等，也就是类似二进制分组的方法做01背包‘
标签：lin logs class post gpo log cti section body
有\(n\)中物品，每个物品有\(a_i\)个，重量为\(w_i\)，价值为\(v_i\)，做背包
如果\(a_i\)很大，可以考虑对每个\(a_i\)分解为\(\sum\ 2^{b_j}\ +\ c\)，其中\(b_j\)不相等，也就是类似二进制分组的方法做01背包‘
标签：lin logs class post gpo log cti section body
原文地址：https://www.cnblogs.com/King-George/p/8241300.html
