题目内容

矩阵连乘问题的算法可由()设计实现。

A. 分支界限法
B. 贪心法
C. 动态规划法
D. 回溯法

查看答案

搜索结果不匹配？点我反馈

更多问题

实现最大子段和利用的算法是()。

A. 分治法
B. 贪心法
C. 动态规划法
D. 回溯法

用动态规划算法实现最大子段和所需要的时间复杂度为()。

A. O(n2)
B. O(nlogn)
C. O(n)
D. O(2n)

用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()。

A. O(n2)
B. O(nlogn)
C. O(n3)
D. O(2n)

用动态规划算法实现矩阵连乘问题所需要的空间复杂度为()。

A. O(n2)
B. O(n3)
C. O(n)
D. O(n4)