我有两个水桶,每个都有容量。
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/