Dynamic Programming

动态规划相关名词

阶段
状态
无后效性
决策
策略
允许策略集合中达到最优效果的策略称为最优策略
把K阶段的状态叫做 x(k) ,把这个阶段的决策叫做u(k),那么k阶段的状态和决策u(k)一旦确定，那么下个阶段k+1的状态 x(k+1)也就确定了，那么有下面的
x(k+1)=Tk(x(k),u(k))
这是从k阶段到k+1阶段的状态转移规律，称为状态转移方程。

最优化原理：作为整个过程的最优策略，它满足：相对前面决策所形成的状态而言，余下的子策略必然构成“最优子策略” 。
最优性原理实际上是要求问题的最优策略的子策略也是最优。
简单来说，比如A到B的最短路径，求解出的最短路径是A D E F C B ，那么如果我们要求解E到B的最短路径的话，结果一定是 E F C B。这可能是最优化原理的白话形式吧。