我有一组照片，每张都有一定的宽度和高度我还有一组框架，每一个都有一定的宽度和高度。
如果画面的宽度和高度大于画面的宽度和高度（画面和画面不能旋转），则可以将画面放入画面中
什么是一个有效的算法，可以最小化空图片帧的数量？
（可以假设图片的数量大于帧的数量）
如果有人能告诉我这个问题的正确名称，那就太好了。
最佳答案
它是一类组合优化问题尽管描述很简单，但这是一个相当有趣的问题，而不是一个微不足道的问题。这很有趣，因为要解决这个问题，需要在两个维度上进行优化，但它们不是独立的维度。
换言之，我们可以选择一个维度，比如宽度，然后很容易地对该维度进行优化，只需按宽度对帧进行排序，然后选择小于每个帧的最宽图片但这样做可能会使拟合在高度维度上非常不理想。
一般来说，解决这类问题的方法是找到一种优化子单元的方法，即可以全部填充的帧子集，然后逐步建立这些子集中的每一个子集，直到找到包含图片的最大子集为止在软件中这样做的技术称为dynamic programming。
关于algorithm - 高效的相框匹配算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/42499623/