分治法要求原问题和子问题的问题规模不同,问题的性质也都不同。
举一反三
- 分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题,分别解决子问题,最后将子问题的解合并,形成原问题的解。这要求原问题和子问题( ) A: 问题规模不同,问题性质不同 B: 问题规模相同,问题性质相同 C: 问题规模相同,问题性质不同 D: 问题规模不同,问题性质相同
- 分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同
- 中国大学MOOC: 通常分治法在分割原问题,形成若干个子问题时,这些子问题的规模都大致不同。
- 通常分治法在分割原问题,形成若干个子问题时,这些子问题的规模都大致不同。 A: 正确 B: 错误
- 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致______ 。(此处请填写“相同”或“不同”)