首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。
采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。
admin
2013-05-11
57
问题
采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
某些复杂问题不能简单分解成几个小问题,然后再在小问题解的基础上简单综合得到问题的解,因为这样费事费力,重复度高。因此需要引入一个数组,把所有子问题的解都存在其中,问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解,可以综合得到问题的最后解,这就是动态规划法的基本思想。
转载请注明原文地址:https://kaotiyun.com/show/EsRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某个计算机系统中FO地址统一编址,则访问内存单元和FO设备是靠 ______来区分的。
采用脉码调制(PCM)方法对声音信号进行编码,若采样频率为8000Hz,量化级为256级,那么数据传输率要达到(10)。
在配置命令frame-relaymapip192.168.1.1dlci101broadcast中,数字101的含义是(53)。
以下关于防火墙技术的描述,说法错误的是(52)。
利用结构化分析模型进行接口设计时,应以______为依据。
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(2)
设信道带宽为3400Hz,采用PCM编码,采样周期为1251μs,每个样本量化为256个等级,则信道的数据速率为________。(2012年上半年试题)
以下关于复杂指令集计算机(ComplexInstructionSetComputer,CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer,RISC)的叙述中,错误的是()。
I/O端口单独编址方式中,内存地址空间和I/O端口地址相对独立,I/O端口单独构成一个空间,不占用内存空间,具有专门的指令,程序易子看懂。但这种方法程序设计不太灵活,控制逻辑较复杂,I/O端口数目有限。(12)属于程序查询方式的缺点。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
随机试题
某工厂在一次A产品采购中,经检查其中有2件不合格产品,进行了退货,A产品的退货率为1%,求A产品采购总件数是多少?
下述哪种药物不属于SSRIs类
半流质饮食每日供应的蛋白质为()g,总热能是()kcal,每日()餐。
渗出液的蛋白定量应
成年蜂发病,剖检见肠道失去弹性、易破裂,颜色由蜜黄色变为灰白色,肠道外表环纹消失。治疗该病的药物是()
承租人在租赁期内死亡,租赁房屋的共同居住人要求继承原租赁关系的,出租人()。[2006年考题]
WhathappenedtoAddisonwhenhewasonhiswayhome?Afterhearinghistalk,theyoungmanwaspuzzledbecauseAddisontoldhi
Whatisthemainideaofthispassage?
【S1】【S6】
A、Historicsignificance.B、Splendorandpeacefulness.C、Culturalappeal.D、Beautyandcomfort.B选项中的significance,Splendor和Beauty
最新回复
(
0
)