简述分治法与动态规划法的异同。

题目

简述分治法与动态规划法的异同。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

合并排序算法是利用()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法


参考答案:A

第2题:

分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()

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


正确答案:√

第3题:

实现最长公共子序列利用的算法是()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法


参考答案:B

第4题:

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

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

正确答案:C

第5题:

快速排序算法采用的设计方法是(37)。

A.动态规划法(Dynamic Programming)

B.分治法(Divideand Conquer)

C.回溯法(Backtracking)

D.分枝定界法(Branch and Bound)


正确答案:B
快速排序算法采用的设计方法是分治法。

第6题:

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

A.分治策略

B.动态规划法

C.贪心法

D.回溯法


参考答案:A

第7题:

快速排序算法采用的设计方法是______。

A.动态规划法

B.分治法

C.回溯法

D.分枝定界法

A.

B.

C.

D.


正确答案:B

第8题:

实现最大子段和利用的算法是()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法


参考答案:B

第9题:

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

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

正确答案:B

第10题:

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

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

正确答案:A