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