多重背包模板 C++

多重背包模板ios    多重背包：spa         有N种物品和一个容量为V的背包。第i种物品最多有numi件可用。          每件物品的重量是wi，价值是vi。          求解将哪些物品装入背包可以使这些物品的重量总和不超过背包容量，且价值总和最大。   const int maxn = 100005; int w[maxn], v[maxn], num[maxn];//

>>阅读原文<<