给定矩阵,A10*5,B5*2,C2*20,D20*4,求矩阵连乘的最佳计算次序(加括号方式)。
(1)该问题最好使用______ 算法求解。
(2)最佳计算次序为______ 。(用括“()”号表示运算顺序)
(3)最佳计算次序需要的计算乘次为______ 。
(1)该问题最好使用______ 算法求解。
(2)最佳计算次序为______ 。(用括“()”号表示运算顺序)
(3)最佳计算次序需要的计算乘次为______ 。
举一反三
- 给定矩阵，A10*5,B5*2,C2*20,D20*4，求矩阵连乘的最佳计算次序（加括号方式）。(1)该问题最好使用（）算法求解？A 动态规划算法B 贪心算法C 递推算法D 分治算法(2)最佳计算次序为()。A A((BC)D)B ((AB)C)DC (AB) (CD)D A(B(CD))(3) 最佳计算次序需要的计算乘次为___.
- 【阅读理解（填空）】给定矩阵,A 10*5 ,B 5*2 ,C 2*20 ,D 20*4 ,求矩阵连乘的最佳计算次序(加括号方式)。 (1) 该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 递推算法 D 分治算法 答案:A (2) 最佳计算次序为()。 A A((BC)D) B ((AB)C)D C (AB) (CD) D A(B(CD)) 答案:D (3) 最佳计算次序需要的计算乘次为___. 答案:400; (4)如果n个矩阵连乘,算法的时间复杂度为O() A n B nlogn C n 2 D n log7
- 矩阵连乘的计算次序可以用完全加括号的方式来确定。
- 规模为5矩阵连乘问题,计算次序有()种。 A: 10 B: 12 C: 14 D: 16
- 用动态规划策略求解矩阵连乘问题1 2 3 4 M*M*M*M，其中1M（20*5）、2M（5*35）、3M（35*4）和4M（4*25），则最优的计算次序为（）。 A: 1 2 3 4 ((M*M)*M)*M B: 1 2 3 4 (M*M)*(M *M ) C: 1 2 3 4 (M*(M *M))*M D: 1 2 3 4 M*(M *(M *M ))