首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。
采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。
admin
2013-05-11
62
问题
采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
某些复杂问题不能简单分解成几个小问题,然后再在小问题解的基础上简单综合得到问题的解,因为这样费事费力,重复度高。因此需要引入一个数组,把所有子问题的解都存在其中,问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解,可以综合得到问题的最后解,这就是动态规划法的基本思想。
转载请注明原文地址:https://kaotiyun.com/show/EsRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某个计算机系统中FO地址统一编址,则访问内存单元和FO设备是靠 ______来区分的。
千兆以太网标准802.3z定义了一种帧突发方式(framebursting),这种方式是指______。
若用16位二进制数位表示一个字符,则垂直奇偶校验法的编码效率为(29)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
在SNMPv2中,一个实体接受到一个报文,一般经过4个步骤: ①把PDU部分、源和目标端口号交给认证服务。如果认证失败,发送一个陷入,丢弃报文。 ②协议实体对PDU做句法检查。如果通过检查,则根据团体名和适当的访问策略作相应的处理。
下述任务中,不属于软件工程需求分析阶段的是(16)。
以下关于防火墙技术的描述,说法错误的是(52)。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(2)
随机试题
阅读《麦琪的礼物》中的一段文字,然后回答下列问题。我的拙笔在这里告诉了诸位一个没有曲折、不足为奇的故事:那两个住在一间公寓里的笨孩子,极不聪明地为了对方牺牲了他们一家最宝贵的东西。但是,让我们对目前一般聪明人说最后一句话,在所有馈赠礼物的人当中,那两个人
六腑的共同生理特点是
A.寒凉药B.开窍药C.发汗药D.苦寒清热药E.淡渗利湿药阴虚津亏者忌用()。
在混凝土工程中,掺入粉煤灰,硅粉可减少水泥用量,降低水化热,()混凝土裂缝的产生。
下列房地产统计指标中,属于时点指标的有()。
开户银行对本行签发的超过大额现金标准、注明“现金”字样的银行汇票、银行本票,视同大额现金支付,实行登记备案制度。()
甲食品有限公司(以下简称“甲公司”,增值税一般纳税人)。2016年2月发生下列经营业务:(1)从某农业生产者处收购花生,开具的收购凭证上注明收购价格为50000元,货物验收入库;支付某运输企业(一般纳税人)运费并取得增值税专用发票,注明运费254.56元
100个骨牌整齐地排成一列,依次编号为1、2、3、4…99、100。如果第一次拿走所有偶数位置上的牌,第二次再从剩余牌中拿走所有偶数位置上的牌,第三次再从剩余牌中拿走所有奇数位置上的牌,第四次再从剩余牌中拿走所有奇数位置上的牌,第五次再从剩余牌中拿走所有偶
求
Itisnecessaryforthevaluablespeciesto______itselfinordertostayinexistence.
最新回复
(
0
)