首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
admin
2019-03-11
53
问题
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
选项
A、排序
B、检索
C、背包
D、0-1背包
答案
C
解析
贪心法是这样的一种解题方法:逐步给出解的各部分,在每一步“贪婪地”选择最好的部分解,但不顾及这样选择对整体的影响,因此一般得到的不是最好的解。解决背包问题描述:有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。解决背包问题较有效的方法一般用递归和贪婪法,而当背包问题的规模不是很大时,也可采用穷举法。
转载请注明原文地址:https://kaotiyun.com/show/nvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在局域网中划分VLAN,不同VLAN之间必须通过(24)连接才能互相通信。属于各个VLAN的数据帧必须打上不同的(25)。(24)
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(22)
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m,而外网的地址数n,若m>n,则这种技术叫做(66),若m>n,且n=1,则这种技术叫做(67)。(67)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
MD5是________________算法,对任意长度的输入计算得到的结果长度为________________位。
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns,则该流水线的操作周期应至少为_____________ns。
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
阅读下列说明和C++代码,将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
随机试题
收集胃、肠、脾和胰血液回流的静脉血管是
简述艺术传播的含义及艺术传播的五要素。
部分系统性红斑狼疮患者可出现慢性皮肤损伤,其具有诊断意义的病理特征是
对伴有抑郁或焦虑的精神分裂症应选用
某地法院审理齐某组织、领导、参加黑社会性质组织罪,关于对作证人员的保护,下列哪些选项是正确的?
单位会计负责人应该对财务报表的真实性、完整性负责。()
在托收项下,单据缮制一般以()为依据。如有特殊要求,应参照相应文件或资料。
下列引起火灾的因素中,属于道德风险的是( )。Ⅰ.纵火Ⅱ.助燃物Ⅲ.点火源Ⅳ.起火后故意加大火势Ⅴ.侥幸心理
人的视觉器官有感觉外界物体的光和颜色的功能。可见光的波长范围一般是380~780nm,称为可见光谱。在可见光谱范围内,不同波长的辐射使人感觉到不同颜色,一般来说,700nm为红色,580nm为黄色,5l0nm为绿色,470nm为蓝色,400nm为紫色。这种
PrimeEventGroup400SouthEastSecondAvenue,Miami,Florida33131-2197
最新回复
(
0
)