Wypisywanie podzbiorów o tej samej sumie.

Cześć. Mam za zadanie napisać w c++ program, który wypisuje, czy jest możliwe podzielenie danego zbioru z N elementów na 3 podzbiory, o tej samej sumie. Dodam, że mam użyć wszystkie elementy w tym zbiorze. Proszę o jakiś pomysł :)

Najłatwiej to posortować elementy malejąco.
Zsumować wszystkie i otrzymaną wartość podzielić przez ilość podzbiorów (3). // takie dzielenie wykryje czy zbiór da się rozdzielić na trzy równe części.
Następnie dodawać elementy do kolejnych zbirów aby nie przekroczyć wartości wyznaczonej dla podzbioru.

Mam już posortowane. A możesz mi więcej powiedzieć coś więcej o tym dodawania ? Rekurencyjnie,iteracyjnie, czy w jaki sposób? I byłbym wdzięczny gdybyś mi powiedział coś więcej o tym sposobie.

problem nad którym pracujesz jest znany i sprowadza się do pewnego wariantu algorytmu "pakowania plecaka"

a) sumujesz wszystkie liczby zbioru N
b) dzielisz przez 3 (suma liczb w plecaku)
c) pakujesz 1 plecak z wszystkich liczb zbioru N
d) pakujesz 2 plecak z liczb zbioru N - te z Plecaka 1
e) reszta do 3 plecaka 
na każdym etapie sprawdzasz czy rozwiązanie jest możliwe


jest na ten temat dużo informacji + kody algorytmów
poszukaj np.
https://www.google.pl/search​?q=algorytm+pakowania+plecaka​&biw=1091&bih=899&tbm=isch​&tbo=u&source=univ&sa=X&sqi=2​&ved=0ahUKEwjuucfe-cvJAhXHBiwKHUz_BQAQsAQINw