Algorithm 如何在多项式时间内进行集合划分？

我刚刚读过关于在多项式时间内将集合划分为一半的可能性。但我找不到做这件事的算法

我有两个问题：

我在哪里可以得到那个算法

NP问题怎么可能在多项式时间内求解

---

---

你不能，它是NP完全的，到目前为止，没有办法在p时间内解决NP完全问题。

你不能，它是NP完全的，到目前为止，没有办法在p时间内解决NP完全问题。

你应该提到你在哪里读到的。您可能偶然发现了多项式近似算法或伪多项式精确算法（动态规划伪多项式解决方案），但绝对不是多项式精确算法-因为划分问题是NP问题，没有多项式算法可以解决它，除非P=NP。

你应该提到你在哪里读到的。您可能偶然发现了多项式近似算法或伪多项式精确算法（动态规划伪多项式解决方案），但绝对不是多项式精确算法-因为划分问题是NP问题，没有多项式算法可以解决它，除非P=NP。

请说明您希望解决的精确问题。我想知道解决集合划分的多项式算法，这是NP问题。划分问题在多项式时间内是不可解的。它在伪多项式时间内是可解的，有多项式时间的启发式算法可以解决问题的“许多实例”（但不是全部）。@harold:如果这是答案，我会尽可能地检查它。@harold:所以，如果我发现多项式算法总是可以说是否有解，但没有找到所有可能的实例，这个算法能证明NP=P吗？或者需要找到问题的所有实例来证明NP=P？请说明您希望解决的精确问题。我想知道解决集合划分的多项式算法，这是NP问题。划分问题在多项式时间内是不可解的。它在伪多项式时间内是可解的，有多项式时间的启发式算法可以解决问题的“许多实例”（但不是全部）。@harold:如果这是答案，我会尽可能地检查它。@harold:所以，如果我发现多项式算法总是可以说是否有解，但没有找到所有可能的实例，这个算法能证明NP=P吗？或者需要找到证明NP=P的所有问题的实例？如果你能快速回答“P=NP吗”，我会给你一张赞成票。我发现了一个真正奇妙的证明，这一证明的范围太窄，不可能认真考虑。即使没有关于P=NP或P的正式证明=一般的共识似乎是P=如果你能快速回答“P=NP”，我会投你一票。我发现了一个非常好的证据，这个差距太小了，不能认真考虑。即使没有关于P=NP或P的正式证明=一般的共识似乎是P=嗯。。。我们认为不存在多项式时间解。如果P=NP，则有一个多项式时间算法！您应该编写NP complete而不是NP。@templatetypedef-因此“至今”很好。。。我们认为不存在多项式时间解。如果P=NP，则有一个多项式时间算法！您应该编写NP complete而不是NP。@templatetypedef-因此“到目前为止”