用动态规划算法实现矩阵连乘问题所需要的空间复杂度为（）。
A: O(n)
B: O(n^2)
C: O(n^3)
D: O(n^4)
A: O(n)
B: O(n^2)
C: O(n^3)
D: O(n^4)
举一反三
- 用动态规划算法实现矩阵连乘问题所需要的时间复杂度为（）。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 用动态规划算法实现最大子段和所需要的时间复杂度为（）。 A: O(n^2) B: O(n) C: O(nlogn) D: O(2^n)
- 用蛮力法思路求解任务分配问题的算法复杂度为:() A: O(n^3) B: O(n^2) C: O(n!) D: O(n)
- 动态规划算法的计算矩阵连乘问题的时间为O（） A: nlogn B: n(logn)^2 C: n^2 D: n^3
- 用蛮力法思路求解旅行商问题的算法复杂度为：() A: O(n!) B: O(n^3) C: O(n^2) D: O(n)