皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是 （ ）
A.
选物品 1 ，这种方案的总价值为 50
B.
选 2 和 3 ，总价值为 70
C.
使用贪婪准则，能保证得到最优解
D.
选物品 1 和 3 ，总价值为 90
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】联动机制建设的工作目标是()
A.
“811”
B.
“631”
C.
“721”
查看完整题目与答案
【单选题】891×0．001+811×0．999的值是（ ）。
A.
99．1
B.
811．08
C.
1．08
D.
9．91
查看完整题目与答案
【简答题】811÷9 ≈ ()
查看完整题目与答案
【判断题】存货的监盘和应收账款的函证均是一般公认审计程序，二者均存在一些令人满意的替代证明方法。（ ）
A.
正确
B.
错误
查看完整题目与答案
【单选题】认为企业战略就是决定企业将从事什么事业以及是否从事这一事业的是
A.
安德鲁夫
B.
安索夫
C.
明茨伯格
D.
波特
查看完整题目与答案
【判断题】存货的监盘和应收账款的函证均是一般公认审计程序,二者均存在一些令人满意的替代证明方法
A.
正确
B.
错误
查看完整题目与答案
【简答题】811乘以3是______，3个271是______．
查看完整题目与答案
【单选题】(2018) 以下描述中与光的折射现象有关的是( )
A.
形影相随，亲密无间
B.
镜中生花，脱离实际
C.
海市蜃楼，虚无缥缈
D.
水中捞月，一无所得
查看完整题目与答案
【单选题】“811”汇改发生在（ ）年
A.
2015
B.
1994
C.
2008
D.
2000
查看完整题目与答案
【单选题】把 8 13 、 7 13 、 8 11 这三个分数，按照从大到小的顺序排列起来是（　　）
A.
8 13 ＞ 7 13 ＞ 8 11
B.
8 11 ＞ 8 13 ＞ 7 13
C.
7 13 ＜ 8 13 ＜ 8 11
D.
7 13 ＞ 8 11 ＞ 8 13
查看完整题目与答案
相关题目：
【单选题】联动机制建设的工作目标是()
A.
“811”
B.
“631”
C.
“721”
查看完整题目与答案
【单选题】891×0．001+811×0．999的值是（ ）。
A.
99．1
B.
811．08
C.
1．08
D.
9．91
查看完整题目与答案
【简答题】811÷9 ≈ ()
查看完整题目与答案
【判断题】存货的监盘和应收账款的函证均是一般公认审计程序，二者均存在一些令人满意的替代证明方法。（ ）
A.
正确
B.
错误
查看完整题目与答案
【单选题】认为企业战略就是决定企业将从事什么事业以及是否从事这一事业的是
A.
安德鲁夫
B.
安索夫
C.
明茨伯格
D.
波特
查看完整题目与答案
【判断题】存货的监盘和应收账款的函证均是一般公认审计程序,二者均存在一些令人满意的替代证明方法
A.
正确
B.
错误
查看完整题目与答案
【简答题】811乘以3是______，3个271是______．
查看完整题目与答案
【单选题】(2018) 以下描述中与光的折射现象有关的是( )
A.
形影相随，亲密无间
B.
镜中生花，脱离实际
C.
海市蜃楼，虚无缥缈
D.
水中捞月，一无所得
查看完整题目与答案
【单选题】“811”汇改发生在（ ）年
A.
2015
B.
1994
C.
2008
D.
2000
查看完整题目与答案
【单选题】把 8 13 、 7 13 、 8 11 这三个分数，按照从大到小的顺序排列起来是（　　）
A.
8 13 ＞ 7 13 ＞ 8 11
B.
8 11 ＞ 8 13 ＞ 7 13
C.
7 13 ＜ 8 13 ＜ 8 11
D.
7 13 ＞ 8 11 ＞ 8 13
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题