首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。
admin
2009-05-15
33
问题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。
选项
A、当前所作出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
答案
B
解析
动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
转载请注明原文地址:https://kaotiyun.com/show/mwxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
图7-6是某交换机配置过程中,在配置模式下执行(58)命令的系统输出信息。
在UNIX操作系统中,以下Shell程序实现当用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。case(36)in1)cat$1;;2)cat
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。
在配置命令frame-relaymapip192.168.1.1dlci101broadcast中,数字101的含义是(50)。
Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6
Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Microwavecom
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
随机试题
《早雁》中,象征着边民逃难的事物是
Barret食管是指下列哪一种
患者,李某,平素有去公园晨练习惯,今晨在跑步时,与他人碰撞后争吵,因为情绪激动片刻后不明原因倒地不起,伴随有呕吐等症状,拨打120后急诊医生到现场后查体示意识障碍、出现脑膜刺激征,以颈强直最明显。该患者最可能昏迷的原因是
患者3天来带下量多,呈灰黄色泡沫状,伴外阴及阴道口瘙痒,尿频、尿痛。应首先考虑的是()
肾病发展过程中加重肾损害最重要的因素是
丙酮
对未经批准擅自()土地使用权的单位和个人,政府可以依法没收其非法收入,并根据其情节处以罚款。
根据实质重于形式质量要求,售后回购在任何情况下不可以确认收入。()
近几年来,我国石油产业的战略重心开始西移,标志是在新疆塔里木盆地开展大规模的石油勘探与开发活动。其最不可能的原因是()。
Bydegreestheshutterswereopened:thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【C1】______.Somefewstoppe
最新回复
(
0
)