2018年7月24日
[转载] 什么是P问题、NP问题和NPC问题
摘要： # 总结 | Problem | Introduction | | | | | P | 能在**多项式时间**里**找到**一个解决算法 | | NP | 能在**多项式时间**里**验证**一个解是否正确 | | NPC | 1.首先必须是一个**NP问题** 2.所有的NP问题都能**reduc 阅读全文
posted @ 2018-07-24 15:35 marsggbo 阅读(333) 评论(0) 推荐(0) 编辑