先引出话题:大家还记得世纪之问吗?究竟是不是所有的NP问题都是P问题?
那么,什么是 P P P问题,什么是 N P NP NP问题,什么是 N P C NPC NPC问题,而什么是 N P − H a r d NP-Hard NP−Hard问题呢?
下面,来介绍一下 P P P, N P NP NP问题, N P C NPC
P,NP,NPC,NP-Hard问题
最新推荐文章于 2024-05-23 00:22:50 发布
先引出话题:大家还记得世纪之问吗?究竟是不是所有的NP问题都是P问题?
那么,什么是 P P P问题,什么是 N P NP NP问题,什么是 N P C NPC NPC问题,而什么是 N P − H a r d NP-Hard NP−Hard问题呢?
下面,来介绍一下 P P P, N P NP NP问题, N P C NPC