您的位置: 首页 > 文章 > NP-complete NP-complete 分类: 文章 • 2025-07-26 12:04:10 N:算起来很快的问题，在多项式时间内求解 P:算起来不一定很快，但是可以验证对不对 NP-hard：比所有NP问题都难的题目 NP-complete：既是NP的问题也是NP-hard问题 四者之间的关系如下：
