优化2D网格空间以放置对象

如何解决优化2D网格空间以放置对象

我的目标是优化2D网格空间，以尽可能减少未占用的空间。放置在网格中的对象的尺寸为HxW，并且有一些填充条件。

如您在图片中看到的，我有几个对象要放在网格中，每个对象都有一个优先级（必须按照优先级将它们放在网格中，如果不适合，则较低的优先级较小对象将被放置在网格中），也是必需条件。

有什么可以帮助实现这一目标的吗？一些理论算法，一些使用任何编程语言编写的库，等等...有些东西并非从头开始。

非常感谢＃!!

解决方法

这是rectangle packing problem。关于这个问题有很多变化。链接的Wikipedia文章描述了三种变体，并提供了指向引用的链接，这些引用包括算法描述和代码。