动态规划适合用来解决哪一类运筹学问题

Question

如题所述

Answer 1

多阶段决策问题。根据查询搜狐网获知，动态规划是解决多阶段决策问题的一种高效算法，20世纪50年代初，美国数学家贝尔曼等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。因为动态规划通过合理组合子问题，拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推，从而解决整个问题，所以动态规划适合用来解决多阶段决策的运筹学问题。