不同大小的问题指的是“基本问题——单元问题——主问题——子问题”这样的问题阶梯。
举一反三
- 中国大学MOOC:"不同大小的问题指的是“基本问题——单元问题——主问题——子问题”这样的问题阶梯。";
- 不同大小的问题指的是“基本问题——单元问题——主问题——子问题”这样的问题阶梯。 A: 正确 B: 错误
- 分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（ ） A: 问题规模不同，问题性质不同 B: 问题规模相同，问题性质相同 C: 问题规模相同，问题性质不同 D: 问题规模不同，问题性质相同
- 分治法要求原问题和子问题的问题规模不同，问题的性质也都不同。
- 最优子结构性质是 A: 问题可以分解为子问题 B: 问题的最优解是通过子问题的最优解合并而成的 C: 子问题同原问题性质相同 D: 虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成