将物体分成相等重量的两堆

问题描述

| 我确定您已经听说过此问题。给定一个自然数列表，是否可以将它们分为相等的两堆？如果是，则在每堆中写两行对象。 这是一些众所周知的问题吗？它有名字吗？是NP完成吗？如果没有，最快的解决方案是什么？     

解决方法

这是分区问题，即NP完成。它是子集SUM的变体。 哪一个最快，实际上取决于您拥有的数据。例如，如果它们是有界的，则可以使用动态编程等。