采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。A.当前所做出的决策不会影响

题目

采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。

A.当前所做出的决策不会影响后面的决策

B.原问题的最优解包含其子问题的最优解

C.问题可以找到最优解,但利用贪心法不能找到最优解

D.每次决策必须是当前看来最优的决策才可以找到最优解

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

16、对于动态规划的描述,下面说法不正确的是()

A.动态规划的核心是基本方程#B.对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解#C.若动态规划问题的初始状态是已知的,一般采用顺序解法进行求解#D.最优性原理可以描述为策略具有的基本性质是无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略
最优化原理可以描述为 “ 策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略 ”

第2题:

2、动态规划的理论依据是:

A.最优性原理

B.多阶段决策

C.线性规划

D.库存原理


正确

第3题:

采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是

A.当前所作决策不会影响后面的决策。

B.原问题的最优解包含其子问题的最优解。

C.对前面的决策所形成的状态而言,余下的诸策略不一定是最优策略。

D.每次决策必须是当前看来的最优决策才可以找到最优解。


原问题的最优解包含其子问题的最优解。

第4题:

动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。


正确

第5题:

14、采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是

A.当前所作决策不会影响后面的决策。

B.原问题的最优解包含其子问题的最优解。

C.对前面的决策所形成的状态而言,余下的诸策略不一定是最优策略。

D.每次决策必须是当前看来的最优决策才可以找到最优解。


B

第6题:

采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()

A.当前所做决策不会影响后面的决策

B.原问题的最优解包含其子问题的最优解。

C.问题可以找到最优解,但利用贪心算法不能找到最优解

D.每次决策必须是当前看来的最优决策才可以找到最优解


原问题的最优解包含其子问题的最优解。

第7题:

采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。

A.当前所作出的决策不会影响后面的决策

B.原问题的最优解包含其子问题的最优解

C.问题可以找到最优解,但利用贪心法不能找到最优解

D.每次决策必须是当前看来最优的决策才可以找到最优解


正确答案:B
解析:动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

第8题:

采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。

A.当前所做出的决策不会影响后面的决策

B.原问题的最优解包含其子问题的最优解

C.问题可以找到最优解,但利用贪心法不能找到最优解

D.每次决策必须是当前看来最优的决策才可以找到最优解


正确答案:B
解析:动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

第9题:

采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是______。

A.当前所做出的决策不会影响后面的决策

B.原问题的最优解包含其子问题的最优解

C.问题可以找到最优解,但利用贪心法不能找到最优解

D.每次决策必须是当前看来最优的决策才可以找到最优解

A.

B.

C.

D.


正确答案:B