单选题

考虑背包问题: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
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位