网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
分治法要求原问题和子问题的问题规模不同，问题的性质也都不同。
参考答案和解析
正确
更多 “分治法要求原问题和子问题的问题规模不同，问题的性质也都不同。” 相关考题
考题
分治法所能解决的问题一般具有的几个特征不包括()
A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对，错)。
考题
分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。A．分治法能解决动态规划方法所能解决的任何问题B．分治法找到的问题的解一定是最优解C．用分治法能求出任何问题的解D．分治法只能把大问题简单分解成一些较小的问题
考题
数据结构与算法里，递归的基本思想描述不正确的是（）。A、把规模大的问题转换为规模小的相似的子问题B、把规模小的问题转换为规模大的问题C、把规模小的问题转换为规模大的相似的子问题D、把规模大的问题转换为规模小的不同类型问题
考题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A、问题规模相同，问题性质相同B、问题规模相同，问题性质不同C、问题规模不同，问题性质相同D、问题规模不同，问题性质不同
考题
递归的基本思想是（）A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。
考题
多选题数据结构与算法里，递归的基本思想描述不正确的是（）。A把规模大的问题转换为规模小的相似的子问题B把规模小的问题转换为规模大的问题C把规模小的问题转换为规模大的相似的子问题D把规模大的问题转换为规模小的不同类型问题
考题
单选题分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A
问题规模相同，问题性质相同B
问题规模相同，问题性质不同C
问题规模不同，问题性质相同D
问题规模不同，问题性质不同
考题
单选题在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A
穷举法B
回溯法C
分治法D
递归法
热门标签
最新试卷