多重揹包模板題 揹包問題V2

題目：https://cn.vjudge.net/contest/180638#problem/B優化 有N種物品，每種物品的數量爲C1，C2......Cn。從中任選若干件放在容量爲W的揹包裏，每種物品的體積爲W1，W2......Wn（Wi爲整數），與之相對應的價值爲P1,P2......Pn（Pi爲整數）。求揹包可以容納的最大價值。 spa 思路：利用二分法優化多重揹包，將多重揹包轉化成01

>>阅读原文<<