根据递归式自底向上计算 m A1 A2 A3 A4 A5 A6 A1 0 15750 7875 A2 0 2625 4375 A3 0 750 2500 A4 0 1000 3500 A5 0 5000 A6 0 m11m[2,3]) m[1,3]=min PoPP (k=1) 7875 m[1,2] m3,3)]+PP(k=2) 2,2+m[3,4]+PPP,(k=2) m[2,4]=min =4375 m[2,3]+m[4,4]+PPP(k=3) m3,3]+m[4,5]+PPP(k=3) m[3,5]=min =2500 m3,4]+m[5,5]+PPaP,(k=4) m[4,4]+m[5,6]+PPP(k=4) m[4,6]=min =3500 m[4,5]+m[6,6]+PPP(k=5)根据递归式自底向上计算 m A1 A2 A3 A4 A5 A6 A1 0 15750 7875 A2 0 2625 4375 A3 0 750 2500 A4 0 1000 3500 A5 0 5000 A6 0 013 0 2 3 [1,1] [2,3] m[1,3] min 7875 [1,2] ( 1) [3,3] ( 2) m m P PP m k m P P P k   + + = =     = + + = 1 2 4 1 3 4 [2,2] [3,4] m[2,4] min 4375 [2,3] ( 2) [4,4] ( 3) m m PP P m k m PP P k   + + = =     = + + = 2 3 5 2 4 5 [3,3] [4,5] m[3,5] min 2500 [3,4] ( 3) [5,5] ( 4) m m P P P m k m P P P k   + + = =     = + + = 3 4 6 3 5 6 [4,4] [5,6] m[4,6] min 3500 [4,5] ( 4) [6,6] ( 5) m m P P P m k m P P P k   + + = =     = + + =