假设方格纸上有一些数字.这个数字的两边直接在方格纸上.图可以具有任何(甚至不是凸起的)形状.如何找到可以放在该图中的最大多米诺骨牌(1x2矩形).不允许将多米诺骨牌放在另一个上面.当它的两侧正好落在方形纸的线上时,允许以这种方式放置多米诺骨牌.
鉴于50个具有不同宽度和高度的图像的集合,如何以有趣的*抽象方式以编程方式排列它们?(见下图)

对于我的特定情况,所有图像的最大尺寸设置为150px,这可能意味着高度或宽度最大为150px(可能是150px乘450px,或378px乘150px).
这似乎可能是一个经典的编程挑战,但我发现这个主题难以谷歌......
编辑:更改图像以显示对整体排列必须如何没有限制(不必适合设定区域)