题目内容

用动态规划算法实现最长公共子序列(设两序列的长度分别为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)

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

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

备忘录方法的递归方式是从向。