对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;
举一反三
- 对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。
- 对于一个动态规划问题,应用顺推或逆推解法可能会得到不同的结果
- 【单选题】下列说法正确的是 A. 动态规划分为线性动态规划和非线性动态规划; B. 对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解; C. 在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性; D. 动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的
- 【多选题】下列说法正确的是 A. 顺推法与逆推法计算的最优解不一样。 B. 顺推法与逆推法计算的最优解相同。 C. 各阶段所有决策组成的集合称为决策集合 D. 状态sk的决策决定了下一阶段的状态
- 对一个动态规划问题,应用顺序推导或者逆序推导的解法可能会得出不同的最优解。