多重背包的贪心近似定理

2026-10-24 分类：技术专栏阅读(34) 评论(0)

一个解记为长
\(n\) 的非负整数序列
\(s=\{s_1,s_2,\dots,s_n\}\)，其中
\(s_i\) 表示取了
\(s_i\) 个第
\(i\) 种物品，满足
\(0\le s_i\le c_i\) 且
\(\sum_is_it_i\le m\)。