如何解决将物体分成相等重量的两堆
| 我确定您已经听说过此问题。给定一个自然数列表,是否可以将它们分为相等的两堆?如果是,则在每堆中写两行对象。 这是一些众所周知的问题吗?它有名字吗?是NP完成吗?如果没有,最快的解决方案是什么?解决方法
这是分区问题,即NP完成。它是子集SUM的变体。
哪一个最快,实际上取决于您拥有的数据。例如,如果它们是有界的,则可以使用动态编程等。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。