对于最大子段和问题，分治算法的效率要高于动态规划算法
错
举一反三
- 同一个问题，其动态规划算法的效率一定比分治设计的算法高
- 中国大学MOOC: 同一个问题，其动态规划算法的效率一定比分治设计的算法高
- 同一个问题，其动态规划算法的效率一定比分治法设计的算法高。 A: 正确 B: 错误
- 求解最大子段和问题利用的算法是____ A: 分支限界法 B: 动态规划法 C: 回溯法 D: 分治法
- 有关分治法、贪心算法和动态规划算法的描述，正确的是（ ）。 A: 贪心算法和动态规划算法共同特征为最优子结构性质; B: 适用三种方法所解的问题都是可分解成子问题的； C: 问题能用动态规划法解的不一定能用贪心算法解； D: 用贪心法一定能用动态规划法，但是，动态规划法的效率一般高于贪心算法。
内容
- 0
叙述分治算法和动态规划算法的基本思想，并比较两种算法的异同。
- 1
矩阵连乘问题的算法可由()设计实现? A: 分治算法 B: 动态规划算法 C: 穷举法 D: 贪心法
- 2
分治算法与动态规划算法的相同点是（）
- 3
实现最大子段和利用的算法是( ) A: 分治法 B: 贪心法 C: 回溯法 D: 动态规划法
- 4
实现最大子段和利用的算法是（）。 A: 分治策略 B: 动态规划法 C: 贪心法 D: 回溯法