多桶灌装

Question

我有两个桶，每个都有承载能力。

Bucket A: 100 kg
Bucket B: 110 kg

我有多个重量：

Weight W1: 20 kg
Weight W2: 40 kg
Weight W3: 90 kg
Weight W4: 80 kg

我想要的是用最大重量填充铲斗

Bucket A <- W3
Bucket B <- W1, W4

如果bucket只有一个，那就像KnapSack问题。

对于容量不同的多个水桶，我无法解决。

Answer 1

如果你把最大的重量放在那个水桶上，找出每个篮子的可用空间。

将重量放在具有最大值的铲斗

weight / SpaceLeftAfter

当我在电脑前时，我会发布一段代码。