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

| 我确定您已经听说过此问题。给定一个自然数列表,是否可以将它们分为相等的两堆?如果是,则在每堆中写两行对象。 这是一些众所周知的问题吗?它有名字吗?是NP完成吗?如果没有,最快的解决方案是什么?     
已邀请:
这是分区问题,即NP完成。它是子集SUM的变体。 哪一个最快,实际上取决于您拥有的数据。例如,如果它们是有界的,则可以使用动态编程等。     

要回复问题请先登录注册