2020年7月19日
P问题 NP问题 NPC问题 NP-Hard问题 简述
摘要： P问题 NP问题 NPC问题 NP-Hard问题 简述 预备知识 一个问题的解决严格一样上来说，需要两步： 找到一个解 验证解的正确性 如果一个问题不能在多项式事件内得到验证的话，那么这个问题的研究价值可能不会很大 P问题 可以在多项式时间内解决的问题，或者说目前发现已经找到的可以在多项式时间内解决 阅读全文
posted @ 2020-07-19 19:12 ALKING1001 阅读(443) 评论(0) 推荐(0) 编辑