【摘要】题目大意 多重背包问题: 物品数 \(n\) 背包容量 \(m\) 第 \(i\) 种物品有 \(c_i\) 个,每个物品体积 \(t_i\),价值 \(w_i\) \(n,t_i\le 100,m,c_i,w_i\le 10^9\) 约定记号 问题的解 \(s\) 为长 \(n\) 的数列,物品 阅读全文