简单的动态规划(持续更新)

谈到动态规划,首先说明关于动态规划的几个术语:阶段,状态,无后效性,决策,策略,状态转移方程 阶段:把求解问题的过程恰当地拆分成若干个相互联系的阶段,以便于求解。 状态:每一个阶段开始的时候处于的处境(也称作不可控因素)。状态是上一阶段的终点,也是下一阶段的起点,过程的每一实现都可以用一状态序列表示,一个阶段可以有很多个状态。 无后效性:给定一个状态,则在此阶段之后的过程发展与此阶段之前没有任何关系,这就意味着过程的历史只能通过当前的状态去影响它的未来的发展,这个性质就称为无后效性。 决策:一个阶段的状态给定以后,从该状态演变到下一个阶段的某个状态的一种选择称为决策,也称为控制。 策略:每个阶