什么是P问题?在多项式时间内可以求解的问题我们叫做P问题
什么是NP问题?不确定在多项式时间内能解的问题我们叫做NP问题
容易验证一个解是否正确与容易找到一个解,这两者是否真的是同一回事?
大整数质因子分解
旅行商问题,是组合式优化中的一个NP难问题,可以描述为:一个商品推销员要去若干个城市推销商品,改推销员从一个尝试出发,需要经过所有城市后,回到出发地。应如何选择行进路线,使总的行程最短。除了出发的起点外,每个城市仅经过一次。
feat(wiki): hammeSpoon: 复制出来的文件需要重新生成永链
On 3/27/25