动态算法概念动态算法涉及多阶段决策过程的最优化
它把已知问题分为许多阶段或许多子问题，然后按顺序求解各个子问题
在每种情况下，列出各种可能的局部解，然后根据某些条件，从局部解中挑选出那些有可能产生最优结果的解
前一子问题的解为后一子问题的求解提供有用的信息，从而大大减少了计算量
最后一个子问题的解就是初始问题的解
也就是说，在多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的，决策依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来的
故有“动态”的含义，通常称这种解决多阶段决策最优化的过程为动态规划方法
动态规划的目标就是要在所有容许选择的决策序列中选取一个会获得问题最优解的决策序列，即最优决策序列
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
