2022年5月3日
P、NP、NPC（完全）、NPH（难）问题
摘要： P、NP、NPC（完全）、NPH（难）问题 P类问题 存在多项式时间复杂度解法的一类问题 像指数时间复杂度，阶乘这些就不属于多项式时间复杂度 NP问题（Non deterministic Polynomial） 给定该问题的答案，可以在多项式时间内判定这个答案是否正确，这个问题就是 类问题，也就是目 阅读全文
posted @ 2022-05-03 21:48 rain-1227 阅读(1213) 评论(0) 推荐(0)