首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
admin
2019-03-11
55
问题
在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。
选项
A、排序
B、检索
C、背包
D、0/1背包
答案
C
解析
贪心法是这样的一种解题方法：逐步给出解的各部分，在每一步“贪婪地”选择最好的部分解，但不顾及这样选择对整体的影响，因此一般得到的不是最好的解。解决背包问题：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法，而背包问题规模不是很大的时候，也可以采用穷举法。
转载请注明原文地址:https://www.kaotiyun.com/show/rvRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)
CCITT对ISDN定义了两种标准接口：BRI和PRI。下面表述正确的是__________。
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
公钥体系中，用户甲发送给用户乙的数据要用______进行加密。
私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)
随机试题
设参数方程
Virchow淋巴结穿刺标本中发现癌细胞，最可能的原发灶是()。
n维向量组α1，α2，…，αm线性无关的充分条件()。
背景某施工单位对某公寓楼投标中标，建筑面积为4326m2，与招标人签订了合同。合同工期330日历天，2005年9月1日开工。协议书合同价格为316万元。在专用条款中约定，价格的调整，执行通用条款有关规定；单价调整，执行《建设工程工程量清单计价规范》，工程
风险管理的工作流程为：
某企业生产A、B两种产品，A、B两种产品的外购动力消耗定额分别为4工时和6．5工时。6月份生产A产品500件，B产品400件，共支付动力费11040元。该企业按定额消耗量比例分配动力费，当月A产品应分配的动力费为()元。
房产税的纳税人可以是()。
根据下面资料，作答以下问题：按照2007年的增长速度，预计2010年中央财政科技拨款约为()亿元。
最近，江苏省绘出了一个软件产业发展路线图：一是到2010年，全省软件业的销售收入1000亿，电子信息产品制造业销售收入10000亿，信息服务业营业收入1000亿；二是IT人才的拥有量要在全国居第一位；三是要有一批软件开发的著名公司。目前世界著名的大公司的
A、 B、 C、 D、 A
最新回复
(
0
)
