所以我一直在研究一种算法。我要完成的任务是：考虑一个 2D 平面，有一些目标随机分布在 ay 上限和下限之间。这组是 T。T1 用坐标 (X,Y) 标记。有一组传感器保证覆盖每个目标，每个传感器的半径为 1 和 (X,Y) 坐标。每个目标都有一个成本 (c)，它是一个权重。所以我的任务是找到一个覆盖每个传感器的集合 S' 的最小重量或成本。
所以我知道“支配”或“控制”其他磁盘的磁盘之间存在递归关系，但我无法看到显示如何利用磁盘优势的属性。我做到了这一点：
令 D+ 为中心位于条带上方的一组圆盘（上圆盘）。
令 D- 为中心位于条带下方的一组圆盘（下圆盘）。
考虑一个上圆盘 d，并且 d 与一条垂直线 L 相交。如果满足以下条件之一，则称另一个上圆盘 d' 受 d 控制或支配： (1)d' 不与 L 相交 (2) 下d' 和 L 的交点高于 d 和 L 的下交点 (3) d' 和 L 的下交点与 d 和 L 的下交点相同，但 d' 的中心在d 中心的右侧。
类似地，对于下盘 d，并且 d 与垂直线 L 相交。如果满足以下条件之一，则称另一个下盘 d' 受 d 控制或支配： (1)d' 不与 L 相交 (2) d' 和 L 的上交叉端点低于 d 和 L 的上交叉端点 (3) d' 和 L 的上交叉端点与 d 和 L 的上交叉端点相同，但 d' 的中心位于 d 中心的右侧。例子：
但是我在最终确定算法时遇到了麻烦。有什么帮助吗？明白了吗？
谢谢，克里斯托弗