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