我有两个水桶,每个都有容量。

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

如果桶只有一个,那就好比背包问题。
对于不同容量的多个桶,我无法解决。

最佳答案

找出每个篮子的自由空间,如果你把最大的重量,你可以放在桶。
把重量放在最大的桶上,

weight / SpaceLeftAfter

我在电脑前会发一个代码。

关于algorithm - 多桶灌装,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/47132485/

10-13 08:21