动态规划(论部分).ppt

(5)状态转移方程 式中的“opt”（optimization）可根据具体问题的实际意而取min或max。 例3：逆推解法求解下面问题: 令最优值函数f k(sk)表示为第k阶段的初始状态为sk时，从第k阶段到第3阶段所得到的最大值。 例４：正推解法求解下面问题: 作业用动态规划法求解： k = n－1时，动态规划的基本方程是 因所有的 都已经求出，因此可以根据 就阶段n-1每个可能状态 ，求出条件最优决策及相应的条件最优目标函数值。 因所有 都已求出，因此可以根据 就阶段n-2每个可能状态 ，求出条件最优决策及相应的条件最优目标函数值。 k = n－2时，动态规划的基本方程是 畜隅膜翔拧致芒炊堕高龋举卿励炬铀甩帜梁雕轮访卑棺伯跑运请募蛾闰筷动态规划(理论部分)动态规划(理论部分) k=1时，动态规划的基本方程是 由于所有的 f2(s2) 都已经求出，因此可以根据 s2=T1(s1,u1) 就阶段1每个可能状态s1 ,求条件最优决策及相应的条件最优目标函数值 f1(s1) . 依次下去 ………….