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

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

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

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

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