Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
NP问题的讨论是计算机科学中一个重要的话题。以下问题中,( )在一般情况下仍有着关于输入规模n的多项式复杂度的确定性正确算法。
A.0-1背包问题,n为物品个数
B.数字的质因数分解,n为数字位数
C.旅行商问题,n为点的个数
D.求矩阵行列式,n为矩阵的行数
考点:
分析:
解答:
评论:
老师: