Možeš da napraviš binarno stablo sa elementima (brojevima) koje si dobio, rekurzivno isprobaš sve moguće putanje i da zbirove slažeš u niz koji ima
elemenata (toliko ima putanja), gde je
n broj vrsta. Onda nađeš najveći element niza.
Koliko vidim samo se najveći zbir i traži, ne i putanja.