题目内容

以下关于判定问题难易处理的叙述中错误的是（）。

A. 可以由多项式时间算法求解的问题是难处理的
B. 需要超过多项式时间算法求解的问题是易处理的
C. 可以由多项式时间算法求解的问题是易处理的
D. 需要超过多项式时间算法求解的问题是不能处理的

查看答案

搜索结果不匹配？点我反馈

更多问题

NP完全问题的证明方法有（）

A. 局部替换
B. 分支设计
C. 限制技术
D. 定义法

回答是与否的问题是___问题。

多选式时间可验证问题是____问题。

构造一个解使目标函数最大或最小的问题是__问题。