多重揹包II

問題描述 有 N 種物品和一個容量是 V 的揹包。ios 第 i 種物品最多有 si 件，每件體積是 vi，價值是 wi。web 求解將哪些物品裝入揹包，可以使物品體積總和不超過揹包容量，且價值總和最大。 輸出最大價值。svg 輸入格式 第一行兩個整數，N，V，用空格隔開，分別表示物品種數和揹包容積。 接下來有 N 行，每行三個整數 vi, wi, si，用空格隔開，分別表示第 i 種物品的體積、

>>阅读原文<<