状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 中国大学MOOC: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
- 状态转移方程是状态间的递推关系，也是子问题间的递推关系。状态变量取值不同对应不同问题状态，也对应不同子问题。 A: 正确 B: 错误
- 状态转移方程是状态间的递推关系，也是子问题间的递推关系。状态变量取值不同对应不同问题状态，也对应不同子问题。
- 下面有关动态规划算法错误的是（） A: 动态规划算法本质上是时间换空间的算法 B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。 C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。 D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
- 求解一个标准动态规划问题的步骤如下，其正确的排序为（）①选择状态②划分阶段③写出递推方程④确定决策并写出状态转移方程