此题为判断题(对,错)。
第1题:
1、下列说法错误的是:
A.在动态规划模型中,问题的阶段数等于问题中的子问题的数目;
B.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;
C.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策;
D.对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;
第2题:
在动态规划模型中,问题的阶段数等于问题中的子问题数()
第3题:
4、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。
第4题:
在动态规划模型中,问题的阶段数等于问题中子问题的数目。
第5题:
在动态规划模型中,问题的阶数等于问题中的子问题的数目。