Skip to content

Np难问题

About 206 wordsLess than 1 minute

2025-02-20

什么是P问题?在多项式时间内可以求解的问题我们叫做P问题

什么是NP问题?不确定在多项式时间内能解的问题我们叫做NP问题

容易验证一个解是否正确与容易找到一个解,这两者是否真的是同一回事?

大整数质因子分解

旅行商问题,是组合式优化中的一个NP难问题,可以描述为:一个商品推销员要去若干个城市推销商品,改推销员从一个尝试出发,需要经过所有城市后,回到出发地。应如何选择行进路线,使总的行程最短。除了出发的起点外,每个城市仅经过一次。

Changelog

Last Updated: View All Changelog
  • feat(wiki): hammeSpoon: 复制出来的文件需要重新生成永链

    On 3/27/25