分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()。
A、问题规模相同,问题性质相同
B、问题规模不同,问题性质不同
C、问题规模相同,问题性质不同
D、问题规模不同,问题性质相同。
正确答案:问题规模不同,问题性质相同
相关答案
热门答案