以下的算法设计方法中，（）以获取问题最优解为目标。
A: 回溯方法
B: 分治法
C: 动态规划
D: 递推
A: 回溯方法
B: 分治法
C: 动态规划
D: 递推
C
举一反三
- 以下的算法设计方法中, 以获取问题最优解为目标。 A: 回溯法 B: 分治法 C: 动态规划法 D: 递推法
- 以下的算法设计中，哪一个是以获取问题最大优解为目标______ A: 回溯法 B: 分治法 C: 动态规则 D: 逆推
- 分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是（）。 A: 分治法能解决动态规划方法所能解决的任何问题 B: 分治法找到的问题的解一定是最优解 C: 用分治法能求出任何问题的解 D: 分治法只能把大问题简单分解成一些较小的问题
- 在对问题的解空间树进行搜索的方法中，可以使用剪枝方法提高搜索效率的算法是（ ）。 A: 回溯法 B: 贪心法 C: 分治法 D: 动态规划
- 归并排序算法采用的算法设计技术是（ ）。 A: 回溯法 B: 动态规划 C: 分治法 D: 贪心法
内容
- 0
算法设计常用策略是()教材P78:3.6.1算法设计常用策略 A: 分治法 B: 贪婪法 C: 回溯法 D: 动态规划
- 1
下列算法中不能保证得到0-1背包问题最优解的是( )。 A: 分支限界法 B: 动态规划 C: 贪心法 D: 回溯法
- 2
找零钱问题用（）算法 A: 贪心算法，能够得到全局最优解 B: 动态规划，能够得到全局最优解 C: 分治递归，能够得到全局最优解 D: 贪心算法，不能得到全局最优解
- 3
2.（）算法不能保证0-1背包问题的最优解。 A: 动态规划 B: 回溯 C: 贪心 D: 以上都是
- 4
解决0/1背包问题的算法中,其中需要排序的是_____________。 A: 穷举法 B动态规划 B: 回溯法 C: 分治法