算法设计与分析

下列算法中通常以自顶向下的方式求解最优解的是()。A、分治法B、动态规划法C、贪心法D、回溯法

题目

下列算法中通常以自顶向下的方式求解最优解的是()。

  • A、分治法
  • B、动态规划法
  • C、贪心法
  • D、回溯法
参考答案和解析
正确答案:C
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

动态规划法通常以自底向下的方式求解最优解。()

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


正确答案:√

第2题:

下列算法中通常以自底向上的方式求解最优解的是()。

  • A、备忘录法
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:B

第3题:

合并排序算法是利用()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法


参考答案:A

第4题:

二分搜索算法是利用()实现的算法。

  • A、分治策略
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A

第5题:

实现大整数的乘法是利用的算法()

  • A、贪心法
  • B、动态规划法
  • C、分治策略
  • D、回溯法

正确答案:C

第6题:

在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

A.分治法

B.贪心法

C.动态规划法

D.回溯法


正确答案:B

第7题:

下列算法中通常以自底向下的方式求解最优解的是()

  • A、分治法
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:B

第8题:

二分搜索算法是利用什么实现的算法()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法


参考答案:A

第9题:

Strassen矩阵乘法是利用()实现的算法。

  • A、分治策略
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A

第10题:

实现棋盘覆盖算法利用的算法是()。

  • A、分治法
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A