动态规划的求解方法

大榕树 \ Pascal语言 \

动态规划的求解方法

原文链接：http://www.mydrs.org/program/list.asp?id=246
是先把问题分成多个子问题（一般地每个子问题是互相关联和影响的），再依次研究逐个问题的决策。决策就是某个阶段的状态确定后，从该状态演变到下一阶段状态的选择。当全体子问题都解决时，整体问题也随之解决。
用枚举的方法从所有可能的决策序列中去选取最优决策序列可能是较费时的笨拙的方法，但利用最优性原理去找出递推关系，再找最优决策序列就可能使得枚举数量大大下降，这就是动态规划方法设计算法的主要思路。

作者：
来源：淮安教学科研网
时间：2001-10-14

上一篇：动态规划的定义
下一篇：