标签： algorithm bin-packing
我有一个矩形，需要在其中动态放置和删除较小的矩形。这基本上是垃圾箱包装问题，但也允许拆除物品。
我不能在每次删除后重新创建所有内容，因为它的成本（它会使复杂性成为指数）：我需要动态添加和删除矩形。另外，移动已经放置的矩形并不简单（因此我会避免它），特别是它不能移动所有放置在给定矩形之后的矩形。
我需要一个C ++实现，但如果它不可用，只需一个算法即可。