Algorithm 分割对象集的分割算法

有人能确认是否存在解决这个问题的算法吗？我假设即使存在某种东西，它也是NP完全的

假设有一个

集合

，其中元素总数为165。这必须划分为三组，每组55个元素（或更少），这样内部集合中的元素在划分后不会分布在多个集合中

---

请不要把这个问题当作家庭作业类型。我已经搜索了足够多的内容，无法正确地对该算法进行分类，以便有效地进行研究。

是的，这是存在的，并且是NP难的。这是箱子包装问题，箱子的大小为55，物体的大小为内部集合的大小

---

有关更多信息，请参见。

，这样内部集合中的元素在分区后不会分布在多个集合中。

-这部分不清楚，您的意思是每个集合都需要一个唯一的元素…？您能提供一个示例吗？输入是一组对象。预期的输出是三个不同的对象集，这样内部集合（输入中）中的所有对象都进入同一集合（三个输出集合中的一个），并且每个集合中的对象数量不超过55个（或任何输入），您正在划分外部集合，对吗？如果我理解正确，这并不等同于装箱问题，实际上可以在多项式时间内解决。