题目内容

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

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

查看答案

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

更多问题

用动态规划算法实现最长公共子序列(设两序列的长度分别为m和n)所需要的时间复杂度为()。

A. O(mn2)
B. O(mlogn)
C. O(mn)
D. O(m2n)

用动态规划算法实现图像压缩所需要的时间复杂度为()。

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

和是该动态规划算法的基本要素。

动态规划的方法是以向方式计算最优值。