- 博客(1)
- 收藏
- 关注
原创 一眼看懂什么是P问题、NP问题和NPC问题
P问题P问题是指可以在多项式时间内解决的问题。也就是说,存在一个算法可以在多项式时间(例如O(n^k),其中n表示输入规模,k为常数)内给出问题的正确答案。P问题被认为是效率良好的问题。NP问题NP问题是指在多项式时间内可以验证答案的问题。虽然我们不能保证在多项式时间内找到问题的解,但如果我们有一个候选解,我们可以在多项式时间内验证它是否是正确的。如果对于一个问题的解可以在多项式时间内验证,那么该问题属于NP问题。NPC问题NPC问题(NP完全问题)是NP问题的一种特殊情况。
2023-11-02 11:10:26 1289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人