单项选择题
关于动态规划和回溯法的区别，以下表述不正确的是（）。
A.动态规划和回溯法都可以用来求解最优化问题，但回溯法是基于枚举解的思想，动态规划则是基于构造子问题最优值关系的方式
B.在遇到重叠子问题的时候，动态规划思想会使用存储最优值的方式直接排除，而回溯法一般做法是设法避环和剪枝，降低其影响
C.在求解相同问题时，动态规划必然比回溯法浪费空间，但是更节约时间
点击查看答案
相关考题
-
单项选择题
棋盘覆盖问题的分解方法为（）。
A.A
B.B
C.C
D.D -
单项选择题
以下代码功能为合并排序，请根据注释按照数顺序选择合适的语句填入对应的括号（）
A.middle=（high-low）/2；MergeSort（A,low,middle）；MergeSort（A,middle+1,high）
B.middle=（low+high）/2；MergeSort（A,low,middle）；MergeSort（A,middle+1,high）
C.middle=（low+high）/2；MergeSort（A,middle+1,high）；MergeSort（A,low,middle）
D.middle=（high-low）/2；MergeSort（A,middle+1,high）；MergeSort（A,low,middle） -
单项选择题
以下函数的功能是（）
A.二分查找
B.二分求最值
C.合并排序
D.快速排序
