私はセットを持っていますS_0, ..., S_N。と(0 <= <= N ごとに)Tの交点I_iに最大 1 つの要素が含まれるように、最大のサブセットを見つけるにはどうすればよいですか。TS_ii
私はこれに対する解決策を持っていますが、それは不必要に遅いと推測しています (本質的に、すべての組み合わせを試すいくつかのネストされた for ループ)。だから私の質問は：
- この問題に対する効率的なアルゴリズムはありますか?
- そうでない場合、大きなサブセットを見つける効率的なアルゴリズムはあり
Tますか?