根据递归式自底向上计算 m A1 A2 A3 A4 A5 A6 A1 15750 A2 2625 A3 0 750 A4 0 1000 A5 0 5000 A6 0 m[1,2] m[1,1) m[2,2 + PPP(k=1)=0+0+30×35×15=15750 m[2,3]=ml2,2]+m3,3]+PPP(k=2)=0+0+30×15×5=2625 m3,4]=m3,3]+m4,4]+PPP(k=3)=0+0+15×5×10=750 m[4,5]=m[4,4]+m[5,5]+PP,P(k=4)=0+0+5×10×20=1000 m[5,6]=m[5,5]+m[6,6]+PPP(k=5)=0+0+10×20×25=5000根据递归式自底向上计算 m A1 A2 A3 A4 A5 A6 A1 0 15750 A2 0 2625 A3 0 750 A4 0 1000 A5 0 5000 A6 0 0 1 2 m m m P PP [1,2] [1,1] [2,2] 0 0 30 35 15 15 5 = + + = + +   = ( 1) k = 7 0 1 2 3 m m m PP P [2,3] [2,2] + [3,3] 0 0 30 15 5 2625 = + = + +   = ( 2) k = 234 m m m P P P [3,4] [3,3] [4,4] = + + = + +   = (k = 3) 0 0 15 5 10 750 345 m m m P P P [4,5] [4,4] [5,5] = + + = + +   = (k = 4) 0 0 5 10 20 1000 4 5 6 m m m P P P [5,6] [5,5] [6,6] 0 0 10 20 25 5000 = + + = + +   = ( 5) k =