矩阵连乘问题的算法可由（）设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法
题目
矩阵连乘问题的算法可由（）设计实现。
- A、分支界限算法
- B、动态规划算法
- C、贪心算法
- D、回溯算法
相似考题
更多“矩阵连乘问题的算法可由（）设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法”相关问题
-
第1题：
矩阵连乘问题的算法可由动态规划设计实现。()此题为判断题(对，错)。
正确答案:√
-
第2题：
投点法是（）的一种。
- A、分支界限算法
- B、概率算法
- C、贪心算法
- D、回溯算法
正确答案:B -
第3题：
矩阵连乘问题的算法可由（）设计实现。
正确答案:动态规划 -
第4题：
舍伍德算法是（）的一种。
- A、分支界限算法
- B、概率算法
- C、贪心算法
- D、回溯算法
正确答案:B -
第5题：
下列哪一种算法是随机化算法（）
- A、贪心算法
- B、回溯法
- C、动态规划算法
- D、舍伍德算法
正确答案:D -
第6题：
蒙特卡罗算法是（）的一种。
- A、分支界限算法
- B、概率算法
- C、贪心算法
- D、回溯算法
正确答案:B -
第7题：
采用广度优先策略搜索的算法是（）。
- A、分支界限法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:A -
第8题：
单选题最长公共子序列算法利用的算法是（）。A分支界限法
B动态规划法
C贪心法
D回溯法
正确答案： B解析： 暂无解析 -
第9题：
填空题问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。正确答案： 最优子结构性质解析： 暂无解析 -
第10题：
单选题投点法是（）的一种。A分支界限算法
B概率算法
C贪心算法
D回溯算法
正确答案： D解析： 暂无解析 -
第11题：
单选题下列哪一种算法是随机化算法（）A贪心算法
B回溯法
C动态规划算法
D舍伍德算法
正确答案： A解析： 暂无解析 -
第12题：
填空题矩阵连乘问题的算法可由（）设计实现。正确答案： 动态规划解析： 暂无解析 -
第13题：
矩阵连乘问题的算法可由回溯法设计实现。()此题为判断题(对，错)。
正确答案:×
-
第14题：
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
正确答案:贪心选择性质 -
第15题：
请叙述动态规划算法与贪心算法的异同。
正确答案: 共同点：
都需要最优子结构性质，
都用来求有优化问题。
不同点：
动态规划：每一步作一个选择—依赖于子问题的解。
贪心方法：每一步作一个选择—不依赖于子问题的解。
动态规划方法的条件：子问题的重叠性质。
可用贪心方法的条件：最优子结构性质；贪心选择性质。
动态规划：自底向上求解；
贪心方法：自顶向下求解。
可用贪心法时，动态规划方法可能不适用；
可用动态规划方法时，贪心法可能不适用。 -
第16题：
以深度优先方式系统搜索问题解的算法称为（）
- A、分支界限算法
- B、概率算法
- C、贪心算法
- D、回溯算法
正确答案:D -
第17题：
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
正确答案:最优子结构性质 -
第18题：
最长公共子序列算法利用的算法是（）。
- A、分支界限法
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:B -
第19题：
应用Johnson法则的流水作业调度采用的算法是（）
- A、贪心算法
- B、分支限界法
- C、分治法
- D、动态规划算法
正确答案:D -
第20题：
单选题应用Johnson法则的流水作业调度采用的算法是（）A贪心算法
B分支限界法
C分治法
D动态规划算法
正确答案： A解析： 暂无解析 -
第21题：
单选题舍伍德算法是（）的一种。A分支界限算法
B概率算法
C贪心算法
D回溯算法
正确答案： A解析： 暂无解析 -
第22题：
单选题以深度优先方式系统搜索问题解的算法称为（）A分支界限算法
B概率算法
C贪心算法
D回溯算法
正确答案： D解析： 暂无解析 -
第23题：
单选题矩阵连乘问题的算法可由（）设计实现。A分支界限算法
B动态规划算法
C贪心算法
D回溯算法
正确答案： A解析： 暂无解析