Witam wszystkich. Z góry przepraszam za zawracanie głowy, jeśli rozwiązanie jest "oczywiste", ale jestem samoukiem i wiem, że mam często podstawowe braki. Natomiast pobieżne przejrzenie Cormena i pytania do wujka Google nie dały odpowiedzi.
Problem jaki mam można sprowadzić do czegoś takiego:
Danych jest n zbiorów. Każdy zbiór zawiera różną liczbę liczb od 1 do Nx.
Chodzi o znalezienie minimalnej liczby zbiorów, w których znajdą się wszystkie liczby od 1 do Nx (jeśli jakieś liczby się powtórzą, to nie jest to problem).
Nie chcę gotowca, z przyjemnością sam to napiszę :) Niemniej byłbym wdzięczny za nakierowanie, z czego powinienem tutaj skorzystać? Czy może to problem NP-zupełny? Proszę o pomoc :)