最近点对问题算法将求某个点集中的最近点对的问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来得到原问题的解,这要求原问题和子问题()。


最近点对问题算法将求某个点集中的最近点对的问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来得到原问题的解,这要求原问题和子问题()。

A、问题规模相同,问题性质不同

B、问题规模不同,问题性质不同

C、问题规模不同,问题性质相同

D、问题规模相同,问题性质相同

正确答案:问题规模不同,问题性质相同


Tag:性质 规模 成规 时间:2024-05-27 21:08:38