标签： algorithm combinatorics rectangles packing cover
传统上，矩形矩形包装问题有一组具有已知固定尺寸的矩形，您希望将其包装在尽可能小的外部矩形中。
我想做相反的事情。我有一个固定的外部矩形和一组矩形，其中只有纵横比必须保留。我想将矩形放在外部矩形中，以便覆盖尽可能多的空间。 此外，矩形具有分配给它们的相对权重。
应用程序是将图片放在一个框架中，其中一些图片必须比其他图片大。我们希望尽可能多地覆盖框架。
任何能够向我发送正确方向或有一些可能有帮助的论文的人？ 感谢