首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。
admin
2009-05-15
32
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。
选项
A、当前所作出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/mwxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某局域网的Internet接入拓扑图如图7-5所示。由于用户在使用telnet登录网络设备或服务器时所使用的用户名和口令在网络中是以明文传输的,很容易被网络上的非法协议分析设备截获。因此需要定义一条规则号为110,禁止所有外网主机和内网主机进行远程登录的访
为了防止会话劫持,基于Kerberos协议的身份认证系统提供了(43)机制。
信源用户A通过卫星链路向用户B传送帧长为2Kb的数据,链路传播延迟为80ms。若采用后退N帧ARQ协议通信,发送窗口为8,且要求最大链路利用率达到0.95,则数据传输速率至少为(25)kb/s,
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下:(56)用于存放本机主机名以及经常访问IP地址的主机名,在对IP地址进行域名
RS-232C是(46)之间的接口标准,它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时,电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(49)。当计算机需要通过相连的M
RS-232C是(46)之间的接口标准,它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时,电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(49)。当计算机需要通过相连的M
MPLS采用标记分发协议(LDP),使MPLS节点为每个流加上标记。其中,LDP协议的(44)报文采用UDP协议传输。
Packet-switching wireless networks are preferable(41)when transmissions are(42)because of the way charges are(43)per packet. Cir
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
随机试题
生长激素的自然分泌何时最旺盛
下列哪项属于外阴色素减退疾病范畴
人类细胞哪种物质发生突变会产生肿瘤
成本逼近法看起来与供求平衡原则没有多大关系,但是,供需平衡原则几乎是所有估价方法必须遵守的原则,因为市场供需的平衡性是估价的基础。()
按照建设工程承发包方式,建设工程合同类型有()。
在主合同纠纷未了之前,保证人可以拒绝债权人要求承担保证责任的是()。
关于市场定位说法错误的是()。
简述现代教育制度的发展趋势。
江浙战争
BombExplosionsinThailandThenewyearcelebrationinThailandwasshatteredbyviolence,whenninebombsexplodedacross
最新回复
(
0
)