动态算法

百科含义

动态算法涉及多阶段决策过程的最优化。它把已知问题分为许多阶段或许多子问题，然后按顺序求解各个子问题。在每种情况下，列出各种可能的局部解，然后根据某些条件，从局部解中挑选出那些有可能产生最优结果的解。