（单选题）
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）
A问题规模相同，问题性质相同
B问题规模相同，问题性质不同
C问题规模不同，问题性质相同
D问题规模不同，问题性质不同
正确答案
答案解析
略
相似试题
（判断题）
分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
（简答题）
分治法的基本思想是什么？
（填空题）
从分治法的一般设计模式可以看出，用它设计出的程序一般是（）。
（填空题）
一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。
（简答题）
现在有8位运动员要进行网球循环赛，要设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他选手各赛一次； （2）每个选手一天只能赛一次； （3）循环赛一共进行n–1天。 请利用分治法的思想，给这8位运动员设计一个合理的比赛日程。
（简答题）
简述分治法的基本步骤。
（简答题）
分治法所能解决的问题一般具有什么特征？
（简答题）
分治法所能解决的问题一般具有的几个特征是什么？
（简答题）
给出常规的直接设计法或离散化设计法的具体设计步骤。
