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

Question

我相信你已经听说过这个问题。给出一个自然数列表，是否可以将它们分成两堆相等的总和？如果是，请在每一堆中写入两行对象。

这是一个众所周知的问题吗？它有名字吗？是NP完全吗？如果没有，最快的解决方案是什么？

Answer 1

这是Partition问题，即NP-Complete。它是Subset SUM的变体。

哪个最快，真的取决于你拥有的数据。例如，如果它们是有界的，你可以使用动态编程等。