我有几个点随机分布在二维地图上。我也有一个有限数量的圆圈，我想放置，所以他们覆盖尽可能多的点，有点像炮塔游戏的人工智能，把炮塔在一个基地，以保护宝贵的建筑物有什么好办法吗？
最佳答案
你所描述的听起来像是maximum coverage problem的一种形式解决这个问题的一个简单方法是应用greedy algorithm。
这意味着您首先要绘制第一个圆，使其覆盖最大的可能区域然后画第二个圆，使其覆盖最大可能的区域，以此类推。
关于algorithm - 查找最佳区域覆盖范围的算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/40629343/