Problem jest następujący:
Należy w zbiorze liczb n i z określonym zestawem jego podzbiorów znaleźć jak najmniejszą ich grupę, żeby po zsumowaniu dały cały zbiór. Przykład, bo nie bardzo wiem jak to wytłumaczyć :)
np.
n = {1,2,3,4,5,6}
z1 = {1, 2, 3}
z2 = {2, 3, 4}
z3 = {1, 6}
z4 = {4, 5, 6}
z5 = {2, 5}
W tym przypadku optymalnym rozwiązaniem będą dwa podzbiory: z1 oraz z4, ponieważ po zsumowaniu dają cały zbiór n. Chodzi o minimalizację ilości tychże podzbiorów ;)