【阅读理解（填空）】给定矩阵,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
举一反三
- 给定矩阵，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) 最佳计算次序需要的计算乘次为___.
- 给定矩阵,A10*5,B5*2,C2*20,D20*4,求矩阵连乘的最佳计算次序(加括号方式)。<br/>(1)该问题最好使用______ 算法求解。<br/>(2)最佳计算次序为______ 。(用括“()”号表示运算顺序)<br/>(3)最佳计算次序需要的计算乘次为______ 。
- 动态规划算法的计算矩阵连乘问题的时间为O（） A: nlogn B: n(logn)^2 C: n^2 D: n^3
- 用动态规划算法实现矩阵连乘问题所需要的时间复杂度为（）。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 旅行商问题的回溯算法所需的计算时间为O( ) A: n^2 B: nlogn C: n! D: 2^n