多重背包的贪心近似定理

1. 问题描述 考虑标准的多重背包问题。有 \(n\) 种物品，第 \(i\) 种物品有 \(c_i\) 个，每个物品体积 \(t_i\)，价值 \(w_i\)，背包容量为 \(m\)。其中 \(n,c_i,t_i,w_i,m\) 均为正整数。 一个解记为长 \(n\) 的非负整数序列 \(s=\{

cnblogs​.com • Oct 6, 2026