对于最大子段和问题，分治算法的效率要高于动态规划算法
举一反三
- 同一个问题，其动态规划算法的效率一定比分治设计的算法高
- 中国大学MOOC: 同一个问题，其动态规划算法的效率一定比分治设计的算法高
- 同一个问题，其动态规划算法的效率一定比分治法设计的算法高。 A: 正确 B: 错误
- 求解最大子段和问题利用的算法是____ A: 分支限界法 B: 动态规划法 C: 回溯法 D: 分治法
- 有关分治法、贪心算法和动态规划算法的描述，正确的是（ ）。 A: 贪心算法和动态规划算法共同特征为最优子结构性质; B: 适用三种方法所解的问题都是可分解成子问题的； C: 问题能用动态规划法解的不一定能用贪心算法解； D: 用贪心法一定能用动态规划法，但是，动态规划法的效率一般高于贪心算法。