动态规划思想

动态规划是解决多阶段决策最优化问题的一种思想方法。所谓“动态”，指的是在问题的多阶段决策中，按 某一顺序，根据每一步所选决策的不同，将引起状态的转移，最终在变化的状态中产生一个决策序列。动态规 划就是为了使产生的决策序列在符合某种条件下达到最优。 1. 数学描述 先来看一个简单的多阶段决策问题。 如下图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。试找出从结点1到结点10的最短

>>阅读原文<<