单项选择题动态规划中,定义状态时应保证在各阶段中所做决策的相互独立性。
单项选择题动态规划的最优决策具有如下性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略。