动态规划法的一般方法

在学习动态规划法之前，我们先来了解动态规划的几个概念 1、  阶段：把问题分成几个相互联系的有顺序的几个环节，这些环节即称为阶段。 2、  状态：某一阶段的出发位置称为状态。 3、  决策：从某阶段的一个状态演变到下一个阶段某状态的选择。 4、  状态转移方程：前一阶段的终点就是后一阶段的起点，前一阶段的决策选择导出了后一阶段的状态，这种关系描述了由k阶段到k+1阶段状态的演变规律，称为状态转　　

>>阅读原文<<