Spieghiamo la mia domanda con l'esempio Ho alcuni set di interi, per esempio
- S 1 = {2,3}
- S 2 = {2, 5}
- S 3 = {4, 5}
- S 4 = {4}
- S 5 = {5}
E ho un campionamento S sample con 4 elementi {2, 3, 4, 5}.
Quindi ora voglio trovare il numero minimo di set per costruire S sample . In questo caso, posso usare S 1 e S 3 perché S 1 contiene {2, 3} e S 3 contiene {4, 5}. La loro unione è equivalente a S sample . Possiamo scegliere set S 1 , S 4 e S 5 ma questa non è una risposta sufficiente, quindi come può trovare questo numero minimo di insiemi?
Non è un tipo di problema nello zaino?