2023年1月26日
NP 理论
摘要： 算法导论，第 34 章。 P：Polynomial Problem，指的是确定可以在多项式时间内解出的问题。 NP：Non-Deterministic Polynomial Problem，非确定性多项式问题。指的是其解的正确性可以再多项式时间内被检查的问题。（能被检查说明什么呢？我们可以找到所有可 阅读全文
posted @ 2023-01-26 11:04 OIer某罗 阅读(101) 评论(0) 推荐(1) 编辑