解决动态规划问题的基本思想是:
(1)首先把较为复杂的决策问题视为多阶段决策问题,按问题的时间或空间关系将问题分解为几个相互联系的阶段,从而使每一阶段上的决策问题都是一个较易求解的子问题,在实际决策时从初始状态开始按顺序逐段进行直到终止状态为止;
(2)然后按动态的特点,有顺序地做出每一阶段上的最优决策,具体求解时通常按逆序进行。这样依次地作完每个阶段的最优决策后,它们便构成了整个问题的最优决策。动态规划的求解方法主要有:(1)递推公式的迭代解法,(2)网络标号法,(3)表格求解法(4)离散化算法
|