2021年9月17日
初赛复习
摘要： 初赛复习 知识点 P/NP/NP-hard问题 P类问题：存在多项式时间算法的问题。(P：polynominal，多项式) **NP类问题：**能在多项式时间内验证得出一个正确解的问题。(NP:Nondeterministic polynominal，非确定性多项式) P类问题是NP问题的子集，因为 阅读全文
posted @ 2021-09-17 22:14 追梦人1024 阅读(89) 评论(0) 推荐(0) 编辑