不是VIP会员,不能显示答案

题目解答

题目:
NP问题的讨论是计算机科学中一个重要的话题。以下问题中,( )在一般情况下仍有着关于输入规模n的多项式复杂度的确定性正确算法。
  • A.0-1背包问题,n为物品个数
  • B.数字的质因数分解,n为数字位数
  • C.旅行商问题,n为点的个数
  • D.求矩阵行列式,n为矩阵的行数
考点:
分析:
解答:
评论:
老师: