二维最短点对

二维最短点对

利用类最优性剪枝的方式使得答案合并花费为O(n)的分治,
【反思】
写代码时,有时可以适当放缩问题。在使得时间复杂度不变的情况下,降低代码复杂度。
变量管理要清晰,避免重名。

posted @ 2022-07-21 00:13  xyc1719  阅读(17)  评论(0)    收藏  举报