：D动态规划判断(分)​动态规划分为线性动态规划和非线性动态规划；x判断(分)‍对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；x判断(分)‎在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；正确判断(分)动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的