k=2 x2=0,1,2,3,4 注意：0≤X2u2d2x3≤4，而d2=3, ∴.3-x2≤u2≤min{5,7-x2} 于是有： 0.5×0+2+3+5(0) 5+12.5 五(0)=min0.5×0+2+4+5(1)=min6+12 =17.5 0.5×0+2+5+5(2) 7+11.5 2(0)=3 0.5×1+2+2+f6(0) 4.5+12.5 ￡(1)=min 0.5×1+2+3+5(1) =min 5.5+12 =16.5 0.5×1+2+4+5(2) 6.5+11.5 0.5×1+2+5+5(3) 7.5+9 u2(1)=5 0.5×2+2+1+5 (0) 4+12.5 0.5×2+2+2+5(1) 5+12 龙(2)=min{0.5×2+2+3+5(2) =min 6+11.5=16 0.5×2+2+4+5(3) 7+9 0.5×2+2+5+5 (4) 8+9 山(2)=4k=2 x2 =0,1,2,3,4 注意：0≤x2+u2-d2=x3≤4,而d2=3， ∴3-x2≤u2≤min｛5,7-x2｝ 于是有： 0.5×0+2+3+f3（0） 5+12.5 f2（0）=min 0.5×0+2+4+f3（1）=min 6+12 =17.5 0.5×0+2+5+f3（2） 7+11.5 u2（0）=3 0.5×1+2+2+f3（0） 4.5+12.5 f2（1）=min 0.5×1+2+3+f3（1）=min 5.5+12 =16.5 0.5×1+2+4+f3（2） 6.5+11.5 0.5×1+2+5+f3（3） 7.5+9 u2（1）=5 0.5×2+2+1+f3（0） 4+12.5 0.5×2+2+2+f3（1） 5+12 f2（2）=min 0.5×2+2+3+f3（2）=min 6+11.5 =16 0.5×2+2+4+f3（3） 7+9 0.5×2+2+5+f3（4） 8+9 u2（2）=4