题海让大学四年没有难题
白天模式登陆

题目详情

单选题 非确定性多项式问题是指这样的问题,下列说法不正确的是_____

A. 它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法中包含"不确定性",如"任意组合一个解,…"、"随机组合一个解,…"等

B. 它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法是通过"猜测"方式求出问题的解

C. 它一定是能够找到多项式时间复杂性算法以验证给定"解"的正确性的问题

D. 其它选项的说法有不正确的

默认课程课程封面

学科:默认课程

时间:2025-10-20 14:36:55

Copyright © 2022 津ICP备2021001502号