算法分析与设计作业

最接近点对问题问题 此问题分为一维，二维，三维的情况一维: 给定直线上n个点，找其中一对点，使得在n个点组成的所有点对中，该点对间的距离最小，这个问题比较简单，是引出二维解法的一个引子，因为一维的