多重背包模板题 背包问题V2
题目:https://cn.vjudge.net/contest/180638#problem/B有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。思路:利用二分法优化多重背包,将多重背包转化成