当需要找出它的解集或者要求回答什么解是满足某些条件的最佳解时，往往要使用（）
A: 分治法
B: 贪心法
C: 动态规划法
D: 回溯法
A: 分治法
B: 贪心法
C: 动态规划法
D: 回溯法
举一反三
- 当需要找出它的解集或者要求回答什么解是满足某些条件的最佳解时，往往要使用分治法
- 在一棵包含问题的所有解的解空间树中,按深度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫 。 A: 贪心法 B: 动态规划法 C: 分治法 D: 回溯法
- 下列算法中通常以自底向上的方式求解最优解的是（ ）。 A: 分治法 B: 动态规划法 C: 贪心法 D: 回溯
- 在对问题的解空间树进行搜索的方法中，可以使用剪枝方法提高搜索效率的算法是（ ）。 A: 回溯法 B: 贪心法 C: 分治法 D: 动态规划
- 有关分治法、贪心算法和动态规划算法的描述，正确的是（ ）。 A: 贪心算法和动态规划算法共同特征为最优子结构性质; B: 适用三种方法所解的问题都是可分解成子问题的； C: 问题能用动态规划法解的不一定能用贪心算法解； D: 用贪心法一定能用动态规划法，但是，动态规划法的效率一般高于贪心算法。