用于拆分对象集的分区算法

Question

有人可以确认是否存在解决此问题的算法？我假设即使存在某些东西，它也将是NP完整的。

假设有一个Set<Set<Object>>，其中元素的总数是165.这必须被分成三组，每组55个元素（或更小），这样内部集合中的元素不会分布在分区后的多个集合。

请不要将此问题作为家庭作业类型。我搜索得足够多，我无法正确地对这个算法进行分类，以便我有效地进行研究。

Answer 1

是的，这存在并且它是NP难的。这是箱子包装问题，箱子的大小是55，物体的大小是内套件的大小。

有关详情，请参阅http://en.wikipedia.org/wiki/Bin_packing_problem。