面试_什么是P、NP、NPC、NPH问题_np和nph-CSDN博客

网友收藏2024-01-23 17:30

链接地址：https://blog.csdn.net/weixin_39782583/article/details/82622810
链接标题：面试_什么是P、NP、NPC、NPH问题_np和nph-CSDN博客
所属网站：blog.csdn.net
被收藏次数：1509

文章浏览阅读1.1w次。NP问题真的很难理解P：一个问题可以在多项式（O(n^k)）的时间复杂度内解决 (计算机比较容易算出答案的问题.) NP：问题的解可以在多项式的时间内被验证 (已知答案以后计算机可以比较容易地验证答案的问题。) NPH：任意np问题都可以在多项式时间内归约为该问题，但该问题本身不一定是NP问题 NPC ：既是NP问题，也是NP-hard问题。比如TSP问题假设一个推销员需要从香港出发..._np和nph

本文地址：https://tebull.com/detail/520657.html

标签：np和nph