皮皮学,免费搜题
登录
搜题
【单选题】
背包问题就是给定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
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】一建筑工人不慎从高处摔下,造成脊髓损伤,他的康复问题有()。
A.
肌肉瘫痪
B.
关节挛缩畸形
C.
肌肉痉挛
D.
大小便失禁
E.
以上都有
【单选题】相对于 3G , LTE 接入网取消了哪个网元?
A.
BSC
B.
NodeB
C.
HSS
D.
RNC
【简答题】He had just rushed into the classroom________the teacher came in. 2 . The boy rushed out, ________(scream) with excitement. 3 . As________my task, I can finish it tomorrow morning. 4 . It is well­know...
【简答题】随着美国重返亚太的战略转移,东南亚越发成为世界上备受关注的地区。据图完成小题。 小题1:中南半岛的地势特点是 A.中部高,四周低 B.北高南低 C.西高东低 D.南高北低 小题2:此地区中部的南海中镶嵌着众多岛屿,如……等,它们是我国的固有领土,其中我国领土最南端曾母暗沙就位于 A.东沙群岛 B.西沙群岛 C.中沙群岛 D.南沙群岛 小题3: 7月20~26日,小明参加了新马泰7日游,回来后把他看...
【判断题】Can I reserve seats on the train?可以翻译成“我能订位吗?”
A.
正确
B.
错误
【单选题】计算机工作的本质是( )
A.
取指令、运行指令
B.
执行程序的过程
C.
进行数的运算
D.
存、取数据
【多选题】一建筑工人不慎从高处摔下,造成脊髓损伤,他的康复问题有 ()
A.
肌肉瘫痪
B.
关节挛缩畸形
C.
肌肉痉挛
D.
大小便失禁
【单选题】相对于 3G , LTE 接入网取消了哪个网元?
A.
RNC
B.
BSC
C.
HSS
D.
NodeB
【简答题】听力原文:Woman A: Good morning. Brendon Hotel. How can I help you? Woman B: Hello. This is Sherry Kinney from Apollo Ltd. I saw the ad for your discount this month and I want to make a reservation on Apri...
【多选题】下列关于供应链管理的描述正确的是()
A.
供应链管理就是供应网络中行为主体为达一定目的对 “ 流 ” 进行优化的过程
B.
再网络中,从最终用户到供应商会传递需求信息流、资金流,从供应商到最终用户会传递供给信息流、物质流
C.
供应链管理是要在供应链系统总成本最小化、客户服务最优化、总周期最短化、物流质量最优化这五个存在矛盾关系的目标中寻求一个最佳的平衡点
D.
为了实现最佳平衡,供应网络中的行动主体应秉持系统、协调、合作、服务的理念
相关题目: