题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子…”相关的问题
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口，也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
A.2
B.都不对
C.3
D.1
A．分治算法就是把一个问题分成多个相同或相似的子问题，再对简单的子问题求解，最后将子问题的解合并起来就是问题的解
B．一个问题分解出的子问题可以有特例，不和其它子问题一样
C．一个问题分解出的子问题之间可以包含公共的子子问题
D．快速排序使用的不是分治算法，是二分法
A.经分解得到子问题往往不是互相独立的
B.经分解得到子问题往往是互相独立的
C.经分解得到子问题往往是互相交叉的
D.经分解得到子问题往往是任意的
A．动态规划
B．贪心
C．分治
D．搜索
A.将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题
B.通过状态廊道减小每次计算的规模
C.通过减少每次参与优化的阶段数来降低问题规模
D.通过迭代逼近问题的最优解
