问题规模相同，问题性质相同
问题规模相同，问题性质不同
问题规模不同，问题性质相同
问题规模不同，问题性质不同
第1题：
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
第2题：
对问题进行分割后进行搜索的实质是（）
第3题：
A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C.利用该问题分解出的子问题的解不可以合并为该问题的解
D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
第4题：
使用分治法求解不需要满足的条件是（）。
第5题：
已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）
第6题：
分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。
A．分治法能解决动态规划方法所能解决的任何问题
B．分治法找到的问题的解一定是最优解
C．用分治法能求出任何问题的解
D．分治法只能把大问题简单分解成一些较小的问题
第7题：
（）方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的子问题，最终将问题转换为对本原问题的知识表示方法。
第8题：
此题为判断题(对，错)。
第9题：
出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。
第10题：
分治算法设计技术（）