火车负荷 变化,一个组合的问题。 背景 在这里,我们有一列火车,由40英尺和80英尺的两种类型的铁路车厢(称为井车)和20英尺和40英尺的联运集装箱组成。 问题是,是否有可能将所有给定的集装箱装载到给定的轨道车中,并按订单进行操作。 例如,装载40英尺汽车的可能变体: 在80英尺的汽车中,我们最多可以装载任何20英尺或2个40英尺的集装箱,并且可以任意组合,例如只能装载一个20英尺的集装箱或两个20英尺的集装箱(一个40英尺)等等。 但是,所有组合都取决于严格的规则,具体取决于容器的数量和在汽车上的位置,每个容器的重量本身以及所有已装载容器之间的重量差。 因此,例如,如果我们装载了一个20英尺