-->
当前位置:首页 > 题库 > 正文内容

判断题:Closest Pair

Luz3年前 (2022-06-30)题库655
Recall that, to solve the closest pair problem, the first step of the divide-and-conquer algorithm divides the point set into $$L$$ and $$R$$ according to the x-coordinate. Is the following statement true of false?

> <font size=3>In the combine step of this algorithm, it is always able to find the closest pair with one point in $$L$$ and the other in $$R$$.</font>







答案:FALSE

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。