计算机科学理论中这个问题描述的正确问题名称/算法是什么?

aoe*_*oeu 13 algorithm time-complexity data-structures

问题是我有X个不同加权值的项目必须进入Y容器.容器具有不同的尺寸(例如,保持不同的最大重量).每个容器的总负载必须大致相当于其他容器,但容器不需要充满或最小化.必须使用所有容器.

这让我想起了"背包"问题,但是我有多个不同尺寸的背包,它们之间的负荷都必须相对相当(例如一个背包可能只能容纳12磅,而另一个背包可能只能容纳8磅,但它们都是需要填充相同百分比的总重量.它还让我想起了"垃圾箱包装"问题,但这并不涉及不同的垃圾箱尺寸,或者垃圾箱不需要装满或最小化,它们只需要等效负载,所有这些都需要使用.

有谁能请指出我在数据结构和算法理论中对这个问题的名称的正确方向?我也对可能常用于解决此类问题的任何算法或启发式方法感兴趣,或者对可能的时间复杂度有所了解.

Cam*_*ner 2

对我来说听起来像是多个背包。来自维基百科

如果我们有 n 个物品和 m 个容量为 Wi 的背包,我们就会遇到多背包问题

编辑:抱歉,错过了有关每个容器需要类似加载的信息。尽管如此,它闻起来还是像多个背包,尽管有额外的限制。