我有n个矩形，每个高度1和各种（整数）宽度。所以矩形相当于正整数的n长矢量。
我有每个宽度（整数）w的c容器，但其高度不同。每个容器相当于宽度为1且高度为一些非负整数的w矩形。
因此每个容器相当于非负整数的w长度向量，所有c容器相当于非负整数的c x w矩阵M.
我重视每个矩形的包装与其宽度成比例。我可能只能水平包装矩形。
所以我需要每个矩形的左端位置在某个容器中，即我需要（i，j）这样当对所有打包的矩形求和时，每个位置的容器i中的总高度不大于M（ I，J）。
我尝试在Excel中使用求解器，但它只给出了局部最优值。
我正在考虑尝试将长方形放置在下降长度中。如果有多个可能的位置，请选择下一个尺寸最多的选项。