小编msb*_*are的帖子

这是我面临的问题。我有一些项目。然后我有不同数量的桶，它们的重量在 0 到 1 之间。我正在尝试计算每个桶中应该放入的项目的百分比。

例如，假设我有 20 个项目和 3 个桶：

• B1 - 重量：0.5
• B2 - 重量：0.5
• B3 - 重量：0.25

那么百分比将是：

• B1 - 40% 的项目 = 8 个项目
• B2 - 40% 的项目 = 8 个项目
• B3 - 20% 的物品 = 4 件

该百分比应增加到 100%，以便所有项目都将分配到存储桶中。在上面的例子中，B1 和 B2 的物品数量应该是 B3 的两倍，因为它们的重量是 B3 的两倍；但是，当所有 3 个桶放在一起时，B1 获得的项目的实际百分比是 40%。

是否已经有一个算法可以解决这个问题，或者你们中有人知道如何解决它吗？