运筹学 动态规划2.ppt

解：终端条件：f4(s4)=0 k=3时，递推方程为 s3 D3(s3) s4 60x3+f4(s4) f3(s3) X*3 解：终端条件：f4(s4)=0 k=3时，递推方程为 s3 D3(s3) s4 60x3+f4(s4) f3(s3) X*3 0 0 0 0+0=0 0 0 1 0 1 0+0=0 0 0 … … … … … … 5 0 1 5 0 0+0=0 60+0=60 60 1 … … … … … … 10 0 1 2 10 5 0 0+0=0 60+0=60 120+0=120 120 2 k=2时，递推方程为 s2 D2(s2) s3 40x2+f3(s3) f2(s2) X*2 k=2时 s2 D2(s2) s3 40x2+f3(s3) f2(s2) X*2 0 1 0 1 0+0=0 0 0 … … … … … … 4 0 1 2 4 2 0 0+0=0 40+0=40 80+0=80 80 2 … … … … … … 7 0 1 2 3 7 5 3 1 0+60=60 40+60=100 80+0=80 120+0=120 120 3 … … … … … … 10 0 1 2 3 4 5 10 8 6 4 2 0 0+120=120 40+60=100 80+60=140 120+0=120 160+0=160 200+0=2