用动态规划算法实现矩阵连乘问题所需要的时间复杂度为（）。
A: O(2^n)
B: O(n^2)
C: O(n^3)
D: O(nlogn)
A: O(2^n)
B: O(n^2)
C: O(n^3)
D: O(nlogn)
举一反三
- 用动态规划算法实现矩阵连乘问题所需要的空间复杂度为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(n^4)
- 用动态规划算法实现最大子段和所需要的时间复杂度为（）。 A: O(n^2) B: O(n) C: O(nlogn) D: O(2^n)
- 动态规划算法的计算矩阵连乘问题的时间为O（） A: nlogn B: n(logn)^2 C: n^2 D: n^3
- 装载问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（nlogn） D: O（n）
- 旅行商问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（n^2） D: O（n！）