首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式,它定义了4类不同的格式,(57)适用于黑白灰度图像。 (56)
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式,它定义了4类不同的格式,(57)适用于黑白灰度图像。 (56)
admin
2014-11-11
59
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式,它定义了4类不同的格式,(57)适用于黑白灰度图像。
(56)
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
将大问题分解成小问题,为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解保存于该数组中,这就是动态规划法所采用的基本方法。满足最优性原理,其含义是原问题的最优解包含其子问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/APRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
利用结构化分析模型进行接口设计时,应以__________为依据。(2011年下半年试题)
在层次化网络设计中,()不是分布层/接入层交换机的选型策略。
通过CIDR技术,把4个主机地址220.78.169.5、220.78.172.10、220.78.174.15和220.78.168.254组织成一个地址块,则这个超级地址块的地址是___________。
8个9600b/s的信道按时分多路复用在一条线路上传输,在统计TDM情况下,假定每个子信道有80%的时间忙,复用线路的控制开销为5%,那么复用线路的带宽为________。(2007年上半年试题)
设信道带宽为3400Hz,采用PCM编码,采样周期为125gs,每个样本量化为256个等级,则信道的数据速率为____________。
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,
随机试题
国产螺杆式压缩机型式代号为()。
张老师为了提高数学教学质量,采用摸底考试的方式了解学生的学习基础。这种评价于()
加工皮蛋时,应严格控制的元素是()。
釉质和牙骨质在牙颈部相连的关系是
A.卵巢动脉B.子宫动脉C.阴道动脉D.阴部内动脉E.会阴动脉
下列情形可以授予专利权的是()。
根据合同法律制度的规定,下列关于租赁合同解除的表述中,正确的有()。(2017年)
(2011年河北.59)“给力”是中国北方的土话,表示给劲、带劲的意思。闽南话意思为很精彩、很棒的意思。2010年“给力”一词流行起来,20lO年11月10日,《人民日报》头版标题《江苏给力“文化强省”》引发国内舆论热议,许多报刊纷纷效仿运用。下列对“给力
取印模时,肌功能修整方法包括()。
A、Becausesheisafraidoflivingbyherselfandsheisshortofmoney.B、Becausesheisafraidofseeingadoctor.C、Becausesh
最新回复
(
0
)