我有一个带有和等式约束的 0/1 最小化背包问题。然而，更有趣的是，我的权重可以取 0:15 之间的值。我的问题是，我真的可以在多项式时间内解决这个问题吗？如果可以，如何解决？
顺便说一句，我有 n=100 个项目，所有项目的权重 (w_i) 都可以在 0 到 15 之间。此外，当权重在给定范围内发生变化时，我的值 (v_i) 会随着每个项目的变化而变化。我的平等值也是212。
我有一个带有和等式约束的 0/1 最小化背包问题。然而，更有趣的是，我的权重可以取 0:15 之间的值。我的问题是，我真的可以在多项式时间内解决这个问题吗？如果可以，如何解决？
顺便说一句，我有 n=100 个项目，所有项目的权重 (w_i) 都可以在 0 到 15 之间。此外，当权重在给定范围内发生变化时，我的值 (v_i) 会随着每个项目的变化而变化。我的平等值也是212。