将物品分成两堆，使它们的重量相等

Question

5

我相信你已经听说过这个问题了。给定一组自然数，是否可能将它们分成两堆，使得每堆的和相等？如果是，请写出每堆中的物品。

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

- user612865

2

如果它是NP完全问题，它仍然会有最快的解决方案。只是速度会慢一些。 - SLaks

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- user127.0.0.1 · Accepted Answer

这是NP-完全问题之一——Partition问题，它和子集求和问题有关。

最快的解决方法取决于你手头的数据。例如，如果数据受到限制，可以使用动态规划等方法来解决。