⭐️ 问题描述

给定一个容器(其体积为V VV) 和一系列待装载的箱子，容器和箱子的形状都是长方体。问题的目标是要确定一个可行的箱子放置方案使得在满足给定装载约束的情况下，容器中包含的箱子总体积S SS尽可能的大，即填充率尽可能的大，这里填充率指的是S / V ∗ 100 % S/ V * 100\%S/V∗100%。

可行放置方案要求放置满足如下 3 个条件 ：

(1) 被装载的箱子必须完全被包含在容器中。
(2) 任何两个被装载的箱子不能互相重叠。
(3) 所有被装载的箱子以与容器平行的方式放置，即不能斜放。

在实际应用中，特定的装箱问题有很多约束，本文仅考虑以下两个约束

标签：ps,space,python,self,list,搜索算法,装箱,block,ly
From： https://www.cnblogs.com/guangzhiruijie/p/17349708.html