首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。
admin
2013-05-11
34
问题
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。
选项
A、当前所做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解，但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。
转载请注明原文地址:https://jikaoti.com/ti/vZf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
下述任务中，不属于软件工程需求分析阶段的是(16)。
层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)
在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。
随机试题
慢性肾功能衰竭患者心血管系统的表现包括()
A．球蛋白合成障碍B．DNA合成障碍C．血红素合成障碍D．铁利用障碍
晚期产后出血的感染多见于
善消痰软坚，亦为治瘰疬瘿瘤所常用，并多与昆布相须为用的药物是()。
通过抑制黄嘌呤氧化酶减少尿酸生成的抗痛风药物是()。
朱某系某县民政局副局长，率县福利企业年检小组到同学黄某任厂长的电气厂年检时，明知该厂的材料有虚假、残疾员工未达法定人数，但朱某以该材料为准，使其顺利通过年检。为此，电气厂享受了不应享受的退税优惠政策，获取退税300万元。黄某动用关系，帮朱某升任民政局局长。
下列参数中，属于工艺参数的是（）。
施工成本的过程控制中，对于人工费和材料费都可以采用的控制方法是()。[2015年真题]
通风与空调工程风管系统的施工中，对板材拼接的要求中，正确的说法是( )。
沈建国先生是一所重点中学的老师，但是收入只是一个中等水平，现为了以后生活能够有好的保障，想制定个理财规划。假如你是个理财师，经过初步沟通面谈后，获得了以下家庭、职业与财务信息：一、家庭成员资料五、理财目标1．家庭应急储备金；2．家庭保险规划；3
最新回复
(
0
)
