递归关系帮助动态编程2d平面算法

Question

所以我一直在研究算法。我想要完成的任务是：考虑一个2D平面，有一些目标在y上限和下限之间随机分布。该组是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的中心右侧。 例如：

但我在最后确定算法时遇到了麻烦。任何帮助？那是清楚的吗？

谢谢， 克里斯托弗