7、关于NP类问题求解，下列说法正确的是_____。A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解
7、关于NP类问题求解，下列说法正确的是_____。
A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法
B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法
C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解
D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解
参考答案和解析
· NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法
相关考题：
下列关于用Excel求解整数规划的说法正确的是()A. 基本步骤与求解一般线性规划问题相同B. 需在约束条件中添加一个“整数”约束C. 在Excel规划求解的“添加约束”对话框中，用“int”表示整数D. 以上说法均不正确
关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
关于分配问题的下列说法正确的是（）。A、分配问题是一个高度退化的运输问题B、可以用表上作业法求解分配问题C、从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案D、匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做
下列关于用Excel求解整数规划的说法正确的是（）A、基本步骤与求解一般线性规划问题相同B、需在约束条件中添加一个“整数”约束C、在Excel规划求解的“添加约束”对话框中，用“int”表示整数
下列关于运输问题与线性规划问题的关系，（）是正确的。A、运输问题和线性规划问题是两类不同的优化问题B、运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C、运输问题是一类特殊的线性规划问题D、该两类问题的关系无法确定
关于数学模型和数学建模，下列说法正确的是（）。A、数学模型是问题求解的逻辑模型，与时间变量无关B、每一个问题都能建立相应的数学模型C、同一问题只能建立一个数学模型D、数学建模是对实际问题进行抽象、提炼出数学模型的过程
多选题下列关于用Excel求解整数规划的说法正确的是（）A基本步骤与求解一般线性规划问题相同B需在约束条件中添加一个“整数”约束C在Excel规划求解的“添加约束”对话框中，用“int”表示整数
单选题对于计算机求解问题，下列叙述正确的是（）。A利用计算机进行问题求解，是用机器代替人，属于人工智能应用B计算机求解问题主要适用于自然系统，社会系统无法建模C计算机进行问题求解是利用了计算机运行速度快、精度高、自动化和不知疲倦的特性D只有通过计算机执行求解算法才能得到问题的解
单选题下列关于运输问题与线性规划问题的关系，（）是正确的。A运输问题和线性规划问题是两类不同的优化问题B运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C运输问题是一类特殊的线性规划问题D该两类问题的关系无法确定