次の問題を解決するためのアルゴリズムを設計する必要があります。
平面上の直線 L を考えます。ターゲットの有限セット T は線 L の上に位置し、ワイヤレス センサーの有限セット S は線 L の下に位置します。センサー s は、s と t の間のユークリッド距離が最大である場合に限り、ターゲット t を監視できます。 1。各センサー s ∈ S は正のコスト c (s) を持ち、各ターゲット t ∈ T は S 内の少なくとも 1 つのセンサーによって監視できると仮定します。S 内のセンサーのサブセット S0 を考えてみましょう。 T のターゲットは、S0 の少なくとも 1 つのセンサーによってカバーされます。S0 のコストは、S0 内のセンサーの総コストです。目的は、最小コストのカバー S0 を計算することです。多項式時間アルゴリズムを開発し、それを実装するプログラムを作成してください。
これにどのタイプのアルゴリズムを使用できるか（貪欲、動的、分割統治）は本当にわかりません。続行方法のヒントと同じくらい答えを探しているわけではありません。この問題にどのようにアプローチすればよいですか？