![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有()。
A.E>F
B.E
C.E=F
D.不确定
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有7位网友选择 B,占比70%
- · 有2位网友选择 C,占比20%
- · 有1位网友选择 A,占比10%
A.E>F
B.E
C.E=F
D.不确定
A.动态规划分为线性动态规划和非线性动态规划;
B.对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;
C.在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性;
D.动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。
对一个动态规划问题,应用顺推法或逆推法()得出不同的最优解。
A.可
B.不会
C.可能
D.不能肯定
A.动态规划模型中,问题的阶段数目等于问题中子问题的数目
B.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性
C.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策
D.对于一个动态规划问题,应用顺推或逆推解法可能会得到不同的结果
E.假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成;
A.在动态规划模型中,问题的阶段数等于问题中的子问题的数目;
B.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;
C.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策;
D.对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!