首页
登录
从业资格
A.605和630 B.605和605 C.430和630 D.630和4
A.605和630 B.605和605 C.430和630 D.630和4
admin
2022-08-02
5
问题
A.605和630B.605和605C.430和630D.630和430
选项
A.605和630
B.605和605
C.430和630
D.630和430
答案
C
解析
本题考查贪心算法和背包问题的知识点。 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1 背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408452.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在异步通信中,每个字符包含1位起始位、7位数据位和2位终止位,若每秒钟传送500
IP地址块155.32.80.192/26包含了(请作答此空)个主机地址,以下I
()协议在终端设备与远程站点之间建立安全连接。A.ARP B.Telnet
HTTPS使用()协议对报文进行封装。A.SSH B.SSL C.SHA-
默认情况下,FTP服务器的控制端口为(),上传文件时的端口为(请作答此空)。A
传输经过SSL加密的网页所采用的协议是()。A.HTTP B.HTTPS
将双绞线制作成交叉线(一端按EIA/TIA568A线序,另一端按EIA/TIA
()属于第三层VPN协议。A.TCP B.IPsec C.PPOE D.
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
以下关于脚本语言的叙述中,正确的是()。A.脚本语言是通用的程序设计语言 B
随机试题
A.sothatB.preferenceC.normalD.circleE.
关于颅内高压征,错误的是A.颅内压增高时,渗透性利尿剂是有效的 B.颅内压增高
简述感觉和知觉的含义,并且指出它们在幼儿心理发展中所起的作用。
阅读下列材料,回答问题。 高中地理教师李老师在“三圈环流”内容的教学中,设计
共用题干 ThirstforOilWorldwideeveryday,
假设目前收益率曲线是向上倾斜的,如果预期收益率曲线保持不变,则以下四种策略中,最
关于水压预试验阶段,管道内水压缓缓地升至规定的试验压力并稳压( )min,期间
高速公路沥青混凝土路面的下封层一般宜采用的施工方法有()。A.挤密法 B.层
常用人体的哪部分骨骼判断骨骼的成熟程度A.手腕骨 B.脚踝骨 C.肩胛骨
男性,20岁。原发性肾病综合征患者,应用糖皮质激素治疗,以下说法正确的是A:小剂
最新回复
(
0
)