随机性动态规划不同于确定性动态规划，它在下一阶段的状态是不完全由当前阶段的状态和决策策略决定的，而是对下一状态将会有一个概率分布。