1楼思路的逆也可以试试。从覆盖所有点的矩形出发，分别沿x和y坐标相邻的点切割矩形。贪心的切n-1次。
时间复杂度不如1楼哈
【 在 garland 的大作中提到: 】
: 研究中遇到一个算法问题，描述如下：二维空间中分布M个点，求N个矩形（其中N是人为设定的数），使得：（1）这N个矩形覆盖所 ...
--
FROM 124.64.18.*