背包问题——多重背包

问题描述

有N种物品和一个容量为W的背包。第i种物品最多有n[i]件可用，每件重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。有N种物品和一个容量为W的背包。第i种物品最多有n[i]件可用，每件重量是w[i]，价值是v