欢迎来到牛牛题库网 牛牛题库官网
logo

单项选择题

非确定性多项式问题是指这样的问题,下列说法不正确的是_____。
A、其它选项的说法有不正确的
B、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法中包含“不确定性”,如“任意组合一个解,…”、“随机组合一个解,…”等
C、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法是通过“猜测”方式求出问题的解
D、它能够通过“产生任何一个解,并验证解的正确性”的方法进行求解
E、它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题