分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题,分别解决子问题,最后将子问题的解合并,形成原问题的解。这要求原问题和子问题( )
A: 问题规模不同,问题性质不同
B: 问题规模相同,问题性质相同
C: 问题规模相同,问题性质不同
D: 问题规模不同,问题性质相同
A: 问题规模不同,问题性质不同
B: 问题规模相同,问题性质相同
C: 问题规模相同,问题性质不同
D: 问题规模不同,问题性质相同
D
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/tojazjaejaxpoto.html
举一反三
- 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题
- 分治法要求原问题和子问题的问题规模不同,问题的性质也都不同。
- 最优子结构性质是 A: 问题可以分解为子问题 B: 问题的最优解是通过子问题的最优解合并而成的 C: 子问题同原问题性质相同 D: 虽然子问题同原问题性质不同,但是原问题的解可通过子问题的解合并而成
- 分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同
- 分治算法的思想是()。 A: 将规模较大的问题划分为规模较小的相同子问题 B: 子问题之间相互独立 C: 子问题之间不相互独立 D: 递归解决划分得到的子问题 E: 将子问题的解归并得到原问题的解
内容
- 0
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。 A: 正确 B: 错误
- 1
中国大学MOOC: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。
- 2
最优子结构性质是 A: 问题可以分解为性质相同的子问题 B: 问题的最优解可通过性质相同的子问题的最优解合并而成 C: 问题的最优解可通过一步步局部最优的选择来获得。 D: 子问题可同原问题性质不同,但是原问题的最优解可通过子问题的最优解合并而成
- 3
分治法所能解决的问题一般具有该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。
- 4
出于“平衡子问题”的思想,通常分治法在分解原问题时,形成若干子问题,这些子问题的规模( ) A: 大致相同 B: 一定相同 C: 可以不同 D: 根据情况而定