有人可以确认是否存在解决此问题的算法吗？我假设即使某些东西存在，它也是 NP 完备的。
假设有一个 Set<Set<Object>>其中元素总数为 165。这必须分成三组，每组 55 个元素(或更少)，这样内部组中的元素在分区后不会分布在多个集合中。
请不要将此问题作为家庭作业类型。我已经进行了足够多的搜索，但我无法正确地对该算法进行分类，以便我进行有效的研究。
最佳答案
是的，这存在并且是 NP-hard。这是装箱问题，箱子的大小为 55，对象的大小为内部集合的大小。
关于algorithm - 分割对象集的分割算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25600341/