水资源系统分析第5章动态规划.pptVIP

2008.2.29;5.1 动态规划的基本原理; 动态规划特点在于，它可以把一个n 维决策问题变换为几个一维最优化问题， 从而简化问题。 动态规划是求解某类问题的一种方 法，是考察问题的一种途径，而不是一种 算法。必须对具体问题进行具体分析，运 用动态规划的原理和方法，建立相应的模 型，然后再求解。;1; 解：整个过程分三个阶段，从最后一个阶段开始。; d( B1,C1 ) + f1 (C1 ) 3+1 f2 ( B1 ) = min d( B1,C2 ) + f1 (C2 ) = min 3+3 d( B1,C3 ) + f1 (C3 ) 1+4 4 = min 6 = 4 5;