题海让大学四年没有难题
白天模式登陆

题目详情

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

A. O(nlogn)

B. O(2 n)

C. O(n 2)

D. O(n 3)

算法基础B课程封面

学科：算法基础B

时间：2024-11-25 17:03:16

相关题目

相关作业

题目1
单选题
下列算法中通常以自底向上的方式求解最优解的是()
A. 贪心法B. 回溯法C. 备忘录法D. 动态规划法
题目2
单选题
用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()
A. O(nlogn)B. O(2 n)C. O(n 2)D. O(n 3)
题目3
单选题
下列是动态规划算法基本要素的是()
A. 子问题重叠性质B. 定义最优解C. 算出最优解D. 构造最优解
题目4
单选题
以下关于动态规划的陈述中不正确的是()
A. 使用动态规划必须满足无后效性的原则B. 动态规划只能倒推求解C. 动态规划的指标函数要满足可分离性、单调性、递推性D. 动态规划可求解多阶段优化问题
题目5
单选题
用动态规划算法实现最大子段和所需要的时间复杂度为()
A. O(n 2)B. O(2 n)C. O(nlogn)D. O(n)
题目6
单选题
关于动态规划问题的下列命题中错误的是()
A. 状态是由决策确定的B. 列表法是求解某些离散变量动态规划问题的有效方法C. 用逆序法求解动态规划问题的重要基础之一是最优性原理D. 动态规划阶段的顺序与求解过程无关
题目7
单选题
用动态规划算法实现0-1背包问题所需要的时间复杂度和空间复杂度分别____和____
A. n乘以C和n乘以CB. n和n<br>C. n和n的平方D. n的平方和n
题目8
单选题
用动态规划算法实现矩阵连乘问题所需要的空间复杂度为()
A. O(n 3)B. O(n)C. O(n 4)D. O(n 2)
题目9
单选题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()
A. 重叠子问题B. 最优子结构性质C. 贪心选择性质D. 定义最优解
题目10
单选题
矩阵连乘问题的算法可由()设计实现
A. 动态规划法B. 贪心法C. 分支界限法D. 回溯法
Copyright © 2022 津ICP备2021001502号