Rozkład liczby

0

Witam mam do napisania ciekawy algorytm/program. Probowalem go zrobic na tablicach ale udalo mi sie to zrobic tylko dla niektorych liczb parzystych... Moze macie jakis pomysl na poprawny algorytm?? A oto i jego tresc:
Dana jest liczba naturalna n. Między pewne cyfry liczby 123456789 wstawić znaki + i - tak, aby wartość otrzymanego wyrażenia była równa n, o ile układ taki istnieje, np. dla n=122, szukany układ znaków jest następujący: 12+34-5-6+78+9

0

Spróbowałbym brutalnie rekurencyjnie DFS.
To tylko 3^8 możliwości, więc czas działania będzie ok.

1 użytkowników online, w tym zalogowanych: 0, gości: 1