采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。A.当前所做出的决策不会影响
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
A.当前所做出的决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解
C.问题可以找到最优解,但利用贪心法不能找到最优解
D.每次决策必须是当前看来最优的决策才可以找到最优解
解析:动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
一道大学的数学题,纳什均衡就是这样一种状态,在该状态下每个参与人所采取的策略都是对于其他参与人的策 数学 2020-05-16 …
( 19 )有关原型化的论述中一般将系统的需求定义策略划分为 【 19 】 定义策略和原型定义策略。 计算机类考试 2020-05-23 …
Bell-LaPadual模型(简称BLP模型)是最早的一种安全模型,也是最著名的多级安全策略模型, 计算机类考试 2020-05-26 …
亚里士多德在西方被称为“最博学的人”,也被奉为绝对权威,他认为“重物体比轻物体的下落速度要快些”的 政治 2020-06-22 …
阅读下面一段文字,完成问题。①谁有幸领略到紫砂工艺品的风采的话,对它的“价埒金玉”也就不足为怪了。 语文 2020-07-15 …
世界上最著名的动物是什么?世界上最便宜、最著名的宠物是什么呢?可以缩小范围,说说你所知道的最便宜的, 其他 2020-11-05 …
亚里士多德在西方被称为“最博学的人”,也被奉为物理学的绝对权威,他认为“重物体比轻物体下落速度要快些 政治 2020-11-15 …
打篮球如何练习弹跳力我15岁1米七五2011-7-2113:41最佳答案美国纵跳计划美国最著名纵跳训 其他 2020-11-22 …
“千人计划”是我国最高层次的海外人才引进计划,计划最初考虑用5到10年时间引进2000名左右能够突破 政治 2020-11-24 …
阅读下列材料,回答问题。(每小题3分共9分)材料一下图为非洲略图及相关气候资料图。材料二马赛人是东非 语文 2020-12-12 …