algorithm - 将矩形打包成具有最小重叠的容器矩形

Question

我有一个案例，我有一个固定尺寸的容器矩形，比如 WXH，我想用两种矩形填充它，尺寸分别是 w1Xh1 和 w2Xh2，我们可以假设 w1、w2、h1 和 h2 是整数，这些填充矩形只能旋转 90 度。我想完全填满容器矩形，矩形之间会有重叠。所以，我有两个目标，首先是确定可能的最小重叠区域，其次是确定导致该最小重叠区域的矩形的平铺位置。我该如何解决这个问题？是否有可能为此得出一个精确的解决方案算法？会有独特的瓷砖放置解决方案吗？