登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。
单选题
考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。
A. 101
B. 110
C. 115
D. 120
查看答案
该试题由用户663****82提供
查看答案人数:1
如遇到问题请
联系客服
正确答案
该试题由用户663****82提供
查看答案人数:2
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。
A.101 B.110 C.115 D.120
答案
主观题
中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择价值最大的物品装包。假设n=5;W1=28,V1=35;W2=20,V2=32;W3=50,V3=90;W4=10,V4=15;W5=40,V5=40;C=120。下列说法不正确的是( )
答案
主观题
中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=50;W2=20,V2=30;W3=20,V3=40;C=110。下列说法正确的是( )
答案
主观题
背包(回溯和分支限界法):有n种物品,每种物品只有1个.第i种物品价值为vi,重量为wi,i=1,2,…,n.问如何选择放入背包的物品,使得总重量不超过B,而价值达到最大
答案
多选题
在会展项目中,商业赞助可以按标准分类。会展经济P155()
A.赞助的内容 B.赞助的形式 C.赞助的对象 D.赞助的金额大小
答案
判断题
总体而言,高炉内对流传热是导热热的限制环节P155《钢》()
答案
主观题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
答案
单选题
尺寸标注φ10H7/n6属于()
A.基孔制过盈配合 B.基孔制间隙配合 C.基孔制过渡配合 D.基轴制过盈配合
答案
单选题
说明Φ16H7/n6代表()。
A.过盈 B.过度 C.间隙 D.过度
答案
单选题
Ф60H7/n6组成了()配合
A.基孔制间隙配合 B.基轴制间隙配合 C.基孔制过盈配合 D.基轴制过盈配合
答案
热门试题
H7/n6的配合类型为间隙配合。
N6接口位于哪两个网元之间?()
抗P155/140抗体识别的靶抗原是转录中介因子(TIF)1-γ蛋白,关于该抗体,叙述正确的有()
尺寸标注中50H7/n6表示的配合是()
机械装配图中,公差配合Ф60H7/n6属于()。
变压器工作时其初、次级电流与初、次级的电压或匝数成正比。第九章P155
变压器工作时其初、次级电流与初、次级的电压或匝数成正比。第九章P155()
中国大学MOOC: 用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=60;W2=20,V2=40;W3=20,V3=40;C=110。下列说法不正确的是( )
A船位于(45°N,170°E),B船位于(45°N,155°W)处,则()。
A船位于(45°N,170°E),B船位于(45°N,155°W)处,则()。
A船位于(45ºN、170ºE),B船位于(45ºN、155ºW)处,则()
梁的“平法”施工图集中标注“N6Φ22”表示()
N6φ22,表示梁每侧各配置根受扭纵向钢筋()
洁净空调风管道系统其中洁净度等级N6至N9为( )系统
洁净空调风管道系统中洁净度等级N6级到N9级为()。
用贪心法求解背包问题时,为了使收益最大化要选择的物品装入背包()
粱集中标注“N6φ18”表示在梁的两侧各布置()
Wǎnshɑnɡ pénɡyou qǐnɡ wǒ diànyǐnɡ。3.晚上朋友请我电影()
“平法”集中标注梁的信息中有:N6Φ12,该标注表达了()信息。
高保密(N6、N8、N9)系列项目属于我司信息安全保密等级为最高的保密项目()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP