下载APP
【简答题】
若一个最优化问题的最优值为C^,求解该问题的一个近似算法求得的近似最优值为C,则该近似算法的近似比n=______。
题目标签:
最优化问题
近似算法
最优值
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
对
B.
错
查看完整题目与答案
【判断题】近似算法的近似性能比总是大于等于1
A.
正确
B.
错误
查看完整题目与答案
【单选题】有0/1背包问题,n=4,物品重量为(4,7,5,3),物品价值为(40,42,25,12),背包最大载重量W=10,最优值是____
A.
64
B.
65
C.
66
D.
67
查看完整题目与答案
【单选题】如题26:问题的最优值为:
A.
9
B.
-9
C.
0
D.
6
查看完整题目与答案
【判断题】若P¹NP,则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案
【判断题】价值系数cj变化时,最优值一定改变。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列哪种算法不属于计算成对比较矩阵特征向量的近似算法( )。
A.
和法
B.
差法
C.
根法
D.
幂法
查看完整题目与答案
【单选题】两阶段法的辅助问题的最优值g>0时,原问题:
A.
无解
B.
有唯一解
C.
无界
D.
有无穷多个解
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
错
B.
对
查看完整题目与答案
【判断题】右端项bi变化时,最优值一定改变。
A.
正确
B.
错误
查看完整题目与答案