能源科学技术
动态规划中形成最优策略的必要条件是（）。A、状态转移函数B、状态无后效性C、子策略最优原理D、决策控制
题目
动态规划中形成最优策略的必要条件是（）。
- A、状态转移函数
- B、状态无后效性
- C、子策略最优原理
- D、决策控制
相似问题和答案
第1题：
整数规划要靠()为之提供其松弛问题的最优解。
A、0-1规划
B、动态规划
C、动态规划
D、线性规划
第2题：
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。
A．当前所做出的决策不会影响后面的决策
B．原问题的最优解包含其子问题的最优解
C．问题可以找到最优解，但利用贪心法不能找到最优解
D．每次决策必须是当前看来最优的决策才可以找到最优解
解析：某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。
第3题：
A.找出最优解的性质
B.构造最优解
C.算出最优解
D.定义最优解
第4题：
B.错误
C.不一定
D.无法判断
第5题：
● （65） 不能保证求得0-1 背包问题的最优解。
（65）
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
第6题：
动态规划最优化原理是什么?
第7题：
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。
A．当前所做出的决策不会影响后面的决策
B．原问题的最优解包含其子问题的最优解
C．问题可以找到最优解，但利用贪心法不能找到最优解
D．每次决策必须是当前看来最优的决策才可以找到最优解
A．
B．
C．
D．
第8题：
不能保证求得0-1背包问题的最优解。
A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
第9题：
B.给出动态过程
C.给出目标函数值
D.给出最优策略
第10题：
动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
正确答案:正确