gpt4 book ai didi

algorithm - 如何在多项式时间内设置分区?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:16:28 24 4
gpt4 key购买 nike

我刚读到有关在多项式时间内将集分区求解为一半的可能性。但是我找不到算法来做到这一点。

我有两个问题:

  1. 我在哪里可以获得该算法?
  2. NP问题怎么可能在多项式时间内解决?

最佳答案

您应该指出您到底是在哪里读到的。您可能偶然发现了多项式近似算法,或伪多项式精确算法(动态规划伪多项式解 exists ),但绝对不是多项式, 精确算法——因为划分问题是一个 NP 问题,没有多项式算法可以解决它,除非 P=NP。

关于algorithm - 如何在多项式时间内设置分区?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8779429/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com