动态规划

动态规划是一个从其他行业借鉴过来的词语。

它的大概意思先将一件事情分成若干阶段，然后通过阶段之间的转移达到目标。由于转移的方向通常是多个，因此这个时候就需要决策选择具体哪一个转移方向。

动态规划所要解决的事情通常是完成一个具体的目标，而这个目标往往是最优解。并且：

• 1. 阶段之间可以进行转移，这叫做动态。

• 2. 达到一个可行解 (目标阶段) 需要不断地转移，那如何转移才能达到最优解？这叫规划。
  每个阶段抽象为状态（用圆圈来表示），状态之间可能会发生转化（用箭头表示）。可以画出类似如下的图：