矩阵连乘问题的算法可由()设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法

题目

矩阵连乘问题的算法可由()设计实现。

  • A、分支界限算法
  • B、动态规划算法
  • C、贪心算法
  • D、回溯算法
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

舍伍德算法是以下的哪一种()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法


参考答案:B

第2题:

矩阵连乘问题的算法可由动态规划设计实现。()

此题为判断题(对,错)。


正确答案:√

第3题:

矩阵连乘问题的算法可由什么设计实现()

A.分支界限算法

B.动态规划算法

C.贪心算法

D.回溯算法


参考答案:B

第4题:

矩阵连乘问题的算法可由()设计实现。


正确答案:动态规划

第5题:

投点法是()的一种。

  • A、分支界限算法
  • B、概率算法
  • C、贪心算法
  • D、回溯算法

正确答案:B

第6题:

蒙特卡罗算法是以下的哪种()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法


参考答案:B

第7题:

矩阵连乘问题的算法可由回溯法设计实现。()

此题为判断题(对,错)。


正确答案:×

第8题:

以深度优先方式系统搜索问题解的算法称为()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法


参考答案:D

第9题:

()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。


正确答案:贪心选择性质

第10题:

请叙述动态规划算法与贪心算法的异同。


正确答案: 共同点:
都需要最优子结构性质,
都用来求有优化问题。
不同点:
动态规划:每一步作一个选择—依赖于子问题的解。
贪心方法:每一步作一个选择—不依赖于子问题的解。
动态规划方法的条件:子问题的重叠性质。
可用贪心方法的条件:最优子结构性质;贪心选择性质。
动态规划:自底向上求解;
贪心方法:自顶向下求解。
可用贪心法时,动态规划方法可能不适用;
可用动态规划方法时,贪心法可能不适用。