在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用______算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用______算法设计策略。
A: 分治
B: 动态规划
C: 贪心
D: 回溯
A: 分治
B: 动态规划
C: 贪心
D: 回溯
举一反三
- 在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用______算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用______算法设计策略。 A: 动态规划 B: 贪心 C: 回溯 D: 分支限界
- 在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(<br/>)算法设计策略。 A: 动态规划 B: 分治 C: 贪心 D: 回溯 E: 分支限界
- 在求解某问题时,若定义问题的解空间,以深度优先的方式搜索解空间,则采用(<br/>)算法设计策略。 A: 动态规划 B: 分治 C: 贪心 D: 回溯 E: 分支限界
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 回溯法的求解过程不包括哪一步 A: 构造问题的解空间 B: 分析最优子结构性质 C: 深度优先搜索解空间，利用剪枝加快搜索 D: 确定最优解或可行性