2014-11-20 动态规划 顺推法与逆推法 递推公式的不同

1**、**动态规划的基本概念有哪些？

阶段论中涉及的状态与系统行为之间的关系模型中包含了以下要素：第一类要素为系统的当前（阶段）状态与下一阶段的状态之间的关联关系；第二类要素为系统各组成部分间相互作用的行为规范；第三类要素为系统运行的基本逻辑框架；第四类要素为系统运行的基本规则；第五类要素为系统运行的基本限制条件；第六类要素为系统的动态行为特征描述；第七类要素为系统的静态行为特征描述；第八类要素为系统的动态行为特征描述中的关键点；第九类要素为系统的静态行为特征描述中的关键点；第十类要素为系统的动态行为特征描述中的关键点

2**、**什么是阶段？

动态规划的阶段指的是决策发生的时间或空间区隔。

3**、**如何划分动态规划问题的阶段？

动态规划问题的阶段划分方式通常可以通过决策的数量以及在时间维度和空间维度上的作用时间段来确定。

4**、**什么是（阶段）状态？

状态不仅包括在进行某一具体阶段决策时所依据的自然状况与客观条件，并且也包含该具体决策执行后所达到的结果性状。
因此，在每一具体时间段内通常会区分出起始态与终止态以明确该时间段内决策行为的目的起点与最终落脚点。
然而，在实际应用中，默认情况下人们通常取各时间段中的起始态或终止态来进行分析。

在前面的概念中，我们观察到两种不同的状态