运用动态规划进行问题求解所遵循的一般模式可以分为如下几个阶段:
1、划分阶段:在该阶段中需要按照问题的时空特性,对问题进行划分,形成求解过程的若干个阶段。并且这若干个阶段一定要是有序的或者是可排序的,否则问题是无法求解的。
2、选择状态:在该阶段中,我们将问题发展到各个阶段时所处的状态表示出来。(状态的选择必须满足无后效性原则)
3、决策并写出状态转移方程。状态转移是根据上一阶段的状态和决策来导出本阶段的状态。因此一旦决策确定,那么状态转移方程也就随之可以得到。
4、写出规划方程(包括边界条件)。