标签：算法复杂度分类

2020-03-04半瓶木阅读(763)评论(0)赞(0)

NP类问题的定义问题：-所有基于决策的问题的集合进入了NP问题的划分中, 这些问题无法在多项式时间内解决或产生输出, 但需要在多项式时间内进行验证。 NP类包含P类作为子集。 NP问题难以解决。 注意：-术语“ NP”并不表示“非多项式”。...