A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
1.矩阵连乘问题的算法可由动态规划设计实现。()此题为判断题(对,错)。
2.用计算机解决问题的过程可以分成哪三个阶段()。A、输入、测试和输出B、分析问题、设计算法和实现算法C、输入、算法设计和输出D、分析问题、测试和实现
3.采用贪心算法保证能求得最优解的问题是( ) A.0-1背包 B.矩阵连乘 C.最长公共子序列 D.邻分(分数)背包
4.矩阵连乘问题的算法可由回溯法设计实现。()此题为判断题(对,错)。
第1题:
15、问题求解的一般步骤为:问题描述、问题抽象、数学建模、算法设计实现。
第2题:
动态规划算法的计算矩阵连乘问题的时间为O()
A.nlogn
B.n(logn)^2
C.n^2
D.n^3
第3题:
问题求解的一般步骤为:问题描述、问题抽象、数学建模、算法设计实现。
第4题:
多边形问题的算法可由 算法设计实现
第5题:
5、矩阵连乘问题的不同子问题个数为 O(n^2)