题目内容
(请给出正确答案)
[单选题]
1、下列说法错误的是:
A.在动态规划模型中,问题的阶段数等于问题中的子问题的数目;
B.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;
C.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策;
D.对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;
答案
动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
A.在动态规划模型中,问题的阶段数等于问题中的子问题的数目;
B.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;
C.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策;
D.对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;
第6题
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程可以用列表形式实现
第7题
A.动态规划分阶段顺序不同,则结果不同。
B.状态对决策有影响。
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性。
D.离散型动态规划求解时可以用列表形式实现。
第9题
A.动态规划方法是解决多阶段决策问题的一种方法;
B.在动态规划中,状态转移函数是状态和决策的函数;
C.动态规划的一个最优策略的子策略总是最优的;
D.动态规划可用来求解任意非线性规划问题。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!