Algorithm 可拆卸的料仓包装

我有一个矩形，需要在其中动态放置和移除较小的矩形。这基本上是箱子包装的问题，但也允许移除物品

我无法在每次删除后重新创建所有内容，因为它的成本（这将使复杂性呈指数级）：我需要动态添加和删除矩形。此外，移动已经放置的矩形并不简单（因此我会避免），尤其是移动在给定矩形之后放置的所有矩形不是一个选项

---

我需要一个C++实现，但是如果它不可用，只需一个算法就可以了。如果不是的话，为什么不使用常规的装箱算法，并在每次移除后重新打包？你说得对，我没有指定。我有一些效率方面的限制，宁愿避免过于频繁地重复整个事情。此外，“移动”矩形也是不可能的。我将把这些信息添加到答案中。你能给出一个输入和正确输出的具体例子吗？这样我就可以确定你要的是什么？