快速排序算法采用的算法设计方法是（ ）
A: 分治
B: 减治
C: 贪心
D: 动态规划
A: 分治
B: 减治
C: 贪心
D: 动态规划
举一反三
- 指出以下算法分别采用什么策略。快速排序采用( )策略。 A: 贪心 B: 分治 C: 减治 D: 动态规划
- 图的拓扑排序算法采用的算法设计方法是（ ）。 A: 减治法 B: 分治法 C: 变治法 D: 蛮力法
- 折半查找算法采用的算法设计方法是（ ） A: 减治 B: 变治 C: 分治 D: 蛮力
- 归并排序算法采用的算法设计技术是（ ）。 A: 回溯法 B: 动态规划 C: 分治法 D: 贪心法
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解