现有体积分别为3m3 1．5m3 9m3 7m3 8m3 6m3的物品要装在容量为10m3的箱子里

正确答案：把物品按体积从大到小排序即为9>8>7>6>3>1．5分别设为u₁u₂u₃u₄u₅u₆。设箱子的次序为B₁B₂B₃…。对于u₁放入箱子B₁；u₂体积为8大于B₁箱子剩下的容积所以把u₂放入B₂同理u₃放入B₃u₄放入B₄如图5．4所示。对于u₅体积为3m³而箱子B₁B₂剩余体积都不够故把u₅放入箱子B₃；而对于u₆箱子B₂能装下故把u₆放入箱子B₂。所以最优的装箱方法如图5．4所示。
把物品按体积从大到小排序,即为9>8>7>6>3>1．5分别设为u1,u2,u3u4,u5,u6。设箱子的次序为B1B2,B3,…。对于u1,放入箱子B1；u2体积为8大于B1箱子剩下的容积,所以把u2放入B2同理,u3放入B3,u4放入B4如图5．4所示。对于u5,体积为3m3,而箱子B1,B2剩余体积都不够,故把u5放入箱子B3；而对于u6,箱子B2能装下,故把u6放入箱子B2。所以最优的装箱方法如图5．4所示。