logo - 刷刷题
下载APP
【单选题】

NP 完全问题,下列说法正确的是

A.
如果一个 NP 中的一个问题能在多项式时间内解决,那么 NP 完全问题可以在多项式时间内求解。
B.
如果一个 P 问题能在多项式时间内解决,那么 NP 中的每个问题可以在多项式时间内求解。
C.
如果一个 NP 问题能在多项式时间内解决,那么才可以判断 P 中的每个问题可以在多项式时间内求解。
D.
如果一个 NP 完全问题能在多项式时间内解决,那么 NP 中的每个问题可以在多项式时间内求解。
题目标签:问题完全问题
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】基于Internet的EDI存在的问题有()。

A.
安全问题
B.
网络营运的可靠性
C.
成本问题
D.
第三方认证问题

【单选题】心理咨询最突出的问题是()

A.
恐惧问题
B.
情绪问题
C.
青春期问题
D.
更年期问题
E.
世界观问题

【多选题】研究有关领导问题的理论有______

A.
领导性格理论
B.
强化理论
C.
领导行为理论
D.
领导权变理论
E.
需求层次理论