首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下的算法设计方法中,( )以获取问题最优解为目标。
以下的算法设计方法中,( )以获取问题最优解为目标。
admin
2017-09-14
47
问题
以下的算法设计方法中,( )以获取问题最优解为目标。
选项
A、回溯方法
B、分治法
C、动态规划
D、递推
答案
C
解析
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是;适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解,每个解都对应于一个值,我们希望找到具有最优值(最大值或最小值)的那个解。
转载请注明原文地址:https://kaotiyun.com/show/j8RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218),它执行(219)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法IGP。按照这种协议,每个路由器向网络中的其他路由器发布(220)
通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统,一般由OSI参考模型的(91)。
在数据通信中,将信道上的数字信号变换成模拟信号的过程称之为(59)。
某DHCP服务器的地址池范围为192.36.96.101~192.36.96.150,该网段下某Windows工作站启动后,自动获得的IP地址是169.254.220.167,这是因为(38)。
OSPF将路由器连接的物理网络划分为以下4种类型,以太网属于(1),x.25分组交换网属于(2)。(1)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
随机试题
组织中沉积的钙盐HE染色时呈
血栓性外痔的主要症状是:
A公司研制开发出一项汽车刹车装置的专利技术,委托B公司生产该刹车装置的专用零部件。B公司在生产过程中擅自将该种零部件出售给C公司,致使C公司很快也开发出同种刹车装置并投入生产。下列说法错误的是
[2007年第69题]以下排水管选用管径哪项正确?
下列哪些事项会引起速动比率变动()。Ⅰ.以原材料抵偿应付账款Ⅱ.出售可供出售金融资产,收到现金Ⅲ.收回应收账款Ⅳ.转销不能带来收益的长期待摊费用
根据下列给定材料,结合相关法律规定,回答下列问题。2007年11月.张三到B市天生股份有限公司工作,并于同年12月签订了劳动合同,合同期限自2007年11月30日至2009年11月29日。张三担任安保员,月工资1300元。劳动合同第17条约定:“乙方有下
东汉末年,在官渡之战开打前,由于双方实力悬殊,很多人认为曹操必败,曹操下属的很多部将和大臣纷纷暗中给袁绍写信,准备一旦曹操失败以后就归顺袁绍。然而官渡之战中曹操打败了袁绍。并在清理袁绍军营中文书材料时,发现了自己部下写的那些信件。曹操的部下们因此而战战兢兢
警察的职能,是指警察的社会效能和作用。()
1987年8月,春都在企业负责人的果断决策下,生产了中国第一根火腿肠,并迅速受到市场青睐,销售额从最初的2亿多元猛增到20多亿元,年创利润2亿多元。这体现了决策的()春都由盛而衰的根本原因是()
下图(a)所示为一个模块层次结构的例子,图(b)所示为对其进行集成测试的顺序,则此测试采用了(1)测试策略。该测试策略的优点不包括(2)。(1)
最新回复
(
0
)