分治法

LeetCode【0016】最接近的三数之和给一个长度为 n 的整数数组 nums 和一个目标值 target。请从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。

算法设计与分析：分治法求最近点对问题1. 掌握分治法思想；2. 学会最近点对问题求解方法。1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。