永发信息网

np问题是多项式算法复杂问题

答案:2  悬赏:30  手机版
解决时间 2021-02-25 16:18
  • 提问者网友:浮克旳回音
  • 2021-02-24 23:16
np问题是多项式算法复杂问题
最佳答案
  • 五星知识达人网友:不甚了了
  • 2021-02-25 00:56
不是,所谓np就是非多项式时间的算法复杂度
全部回答
  • 1楼网友:长青诗
  • 2021-02-25 01:31
什么是NP问题 概念1: 在计算机学科中,存在多项式时间的算法的一类问题,称之为P类问题;而像梵塔问题、推销员旅行问题、(命题表达式)可满足问题这类,至今没有找到多项式时间算法解的一类问题,称之为NP类问题。 概念2: 多项式时间(Polynomi...
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯