P、NP、NP-hard、NPC问题
摘要：
基本概念： P Problem: 对于任意的输入规模n，问题都可以在n的多项式时间内得到解决；NP(Non-deterministic Polynomial) Problem: 可以在多项式的时间里验证一个解的问题；NPC(Non-deterministic Polynomial Complete) 阅读全文
posted @ 2022-05-02 20:35 HHHuskie 阅读(160) 评论(0) 推荐(0) 编辑
