从零开始学算法:基于Python
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

2.5 搬家师傅的烦恼——集装箱装载问题

喜欢电视剧的人可能看过《蜗居》这部电视剧,在该电视剧中有各种各样的搬家场景。搬过家的人应该深有体会,搬家是非常累的。在实际生活中,我们搬家通常会先预订搬家师傅,然后把家里的物品打包,最后搬上车。现在假设一个场景,你预订的搬家师傅的车容量有点小,不能把所有的物品装上车,需要多次运送。但是打包的物品都已经用了好几年了,其价值可能还抵不上运费钱,你希望在运送的时候尽可能多地把物品装到车上,只送一次,剩下的直接扔掉。你要怎样装载,才能将尽可能多的物品装上车呢?