这就是生活 chap.15

anxing7 · May 20, 2020 · 6 hits

练习

  1. 对矩阵规模序列 {5,10,3,12,5,50,6} 求矩阵链最优括号化方案

    该矩阵规模序列等价为: A(5,10) * A(10,3) * A(3,12) * A(12,5) * A(550) * A(506) 六个矩阵链乘。利用 MATRIX-CHAIN-ORDER 算法 制表后可观察出最优方案为 ( A1A2) * ( (A3A4) * (A5A6) ) =(3125)+(5506)+(356)+(5103)+(53*6)= 2010
No Reply at the moment.
You need to Sign in before reply, if you don't have an account, please Sign up first.