首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式,它定义了4类不同的格式,(57)适用于黑白灰度图像。 (56)
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式,它定义了4类不同的格式,(57)适用于黑白灰度图像。 (56)
admin
2014-11-11
36
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式,它定义了4类不同的格式,(57)适用于黑白灰度图像。
(56)
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
将大问题分解成小问题,为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解保存于该数组中,这就是动态规划法所采用的基本方法。满足最优性原理,其含义是原问题的最优解包含其子问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/APRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
利用结构化分析模型进行接口设计时,应以__________为依据。(2011年下半年试题)
IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是__________。(2012年上半年试题)
在Linux系统中,利用(41)命令可以分页显示文件的内容。
()是指按内容访问的存储器。
PPP是网络交换设备连接广域网的一种封装协议,下面关于PPP的描述中错误的是()。
数字语音的采样频率定义为8kHz,这是因为__________。
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
随机试题
材料:随着中考的临近,学生刘冰下定决心认真学习,争取在中考取得满意的成绩。在最初的学习中,刘冰明显感觉到自己的学习成绩进步迅速,然而经过一段时间废寝忘食地学习后,刘冰发现自己的进步速度减缓了,甚至出现成绩停滞不前的现象,而刘冰因为持续不断地学习,也
患者男性,46岁。近1个月频繁发作胸痛,持续数分钟,无症状时心电图正常。患者在进行平板运动试验检查时出现剧烈胸痛,立即终止试验,运动前、运动中及运动终止后的心电图见图4-4-5A、B、C。该患者终止运动试验的原因是
痿证与痹证的主要鉴别点是
由于供货方设计图纸错误以及因供货方技术服务人员的指导错误造成返工,供货方应承担因此所发生的()。
某商业企业为增值税一般纳税人,2013年3月采用分期收款方式批发商品,合同规定不含税销售额为300万元,本月收回50%的货款,其余货款于4月10日前收回。由于购货方资金紧张,本月实际收回不含税销售额100万元;零售商品实际取得销售收入228万元,其中包括以
产品成本预算的编制基础包括()。
机关对晋升领导职务的公务员应当在任职前或者任职后一年内进行任职培训。()
简述民主集中制原则在我国国家机构组织和活动中的体现。
在VB6.0的数据绑定控件中,用于连接外码对应的主码所在的主表数据源的属性是(3)。用于指定要绑定的数据源,并且值一般为ADO数据控件的名称的属性是(4)。3.
下列进程状态的转换下,不正确的一项是______。
最新回复
(
0
)