分析2.5动态规划1.pptVIP

如果在第⑤句中要求return k, 则可知乘的顺序。 M = M1 × M2 × M3 × M4 10×20 20×50 50×1 1×100 1.考察上表第3行 M13: （见P.41） ⑴ k=1 M13 = m11 + m23 + r0r1r3 = 0 + 1000 + 200 =1200 ⑵ k=2 M13 = m12 + m33 + r0r2r3 = 10000 + 0 + 500 =10500 ∴ M13的最小值是：1200 2.考察上表第3行 M24: ⑴ k=2 M24 = m22 + m34 + r1r2r4 = 0 + 5000 + 100000 =105000 ⑵ k=3 M24 = m23 + m44 + r1r3r4 = 1000 + 0 + 2000 =3000 ∴ M24的最小值是：3000 3.考察上表第4行 M14: ⑴ k=1