创建自己的小题库
搜索
【简答题】
若一个最优化问题的最优值为C^,求解该问题的一个近似算法求得的近似最优值为C,则该近似算法的近似比n=______。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】有0/1背包问题,n=4,物品重量为(4,7,5,3),物品价值为(40,42,25,12),背包最大载重量W=10,最优值是____
A.
64
B.
65
C.
66
D.
67
相关题目：
【单选题】有0/1背包问题,n=4,物品重量为(4,7,5,3),物品价值为(40,42,25,12),背包最大载重量W=10,最优值是____
A.
64
B.
65
C.
66
D.
67
参考解析：
AI解析
重新生成
题目纠错 0
发布
