动态规划的步骤 hk是一般表达形式,求当前阶段当前状态下的阶段最优 总效果 (1)如最短路问题,是累加飛式,此时有 fE(SE, *i)=mind (Sk, *R)+R&(Sk1, *RDI dk(sk, xk)+fr(g(sk, xk),xki 终端的边际效果一般为f(S0,x)=0 (2)如串联系统可靠性问题,是连乘形式,此时有 fE(k, *R)=max, (Sk,*k).fR(SkI, *gl fri(a(sk,xk),xki 终端的边际效果一般为f6(s0x0)=1 从第1阶段开始,利用边际效果和边界条件,可以递推到最后 阶段7 动态规划的步骤 – hk 是一般表达形式，求当前阶段当前状态下的阶段最优 总效果 (1) 如最短路问题，是累加形式，此时有 终端的边际效果一般为 f0 (s0 , x0 )=0 (2)如串联系统可靠性问题，是连乘形式，此时有 终端的边际效果一般为 f0 (s0 ,x0 )=1 从第1阶段开始，利用边际效果和边界条件，可以递推到最后 阶段