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

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

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

这是一个NP完全问题。它是子集和的一种变体

---

哪一个是最快的，这取决于你拥有的数据。例如，如果它们是有界的，您可以使用动态规划等。

如果它是NP完全的，它仍然有一个最快的解决方案。只会慢一点。