下列说法正确的是（）A.动态规划分为线性动态规划和非线性动态规划；

A.动态规划分为线性动态规划和非线性动态规划；

B.对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；

C.在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；

D.动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。

正确答案：C