有一个大草原问题，题目很简短，求大侠指点。。。

可以采用贪心算法，方法是使得目前安装的灯能覆盖未覆盖的人家数最大，一直这样做下去，直到覆盖了所有的人家，这样能得到次优结果。

要求精确解。。。

不靠谱，这种问题下的贪心算法估计是无法达到全局最优的。

灯装在哪儿，随便装还是必须装在人家户上

随便装啦。。。

有精确最优解吗？如何证明？

无解（最少这个限定）。6=4+1+1=3+3
本身题目也是个图论的题目。算法可以写但是要写出程序。。。。
算法，A[]={[x1,y1],[x2,y2]......}
步骤一,以每家做R的半径园Circle（A[n])
步骤二，计算所有的分割块区域Block 每个block中存在2个数值
block.value有多少家在其中覆盖，block.INa[]={A[]...A[]}这些区域分别是哪些家
步骤三,输出最大VALUE,同时做A[]-block.INa[]，重复步骤二
但是无法得到最少，然后如果写出程序的话蛮难的。
如果想等到最少就是一个枚举算法了，这个运算度就太太太太太太太太太太太太太太太太大了。


9楼说的很有道理。

排序后，按顺序把第一个点用一个圆圈上，然后看能否圈住其他的点，圈住越多越好。圈住了再找下一个没有被圈住的点。直至圈完。（排序保证了不会出现中间出现镂空的情况，都是从边缘往下切）