Podział liczby - algorytm wyczerpujący z nawrotami

0

Liczbę naturalną C można przedstawić jako sumę parami różnych liczb naturalnych. Na przykład jeśli C = 6, to możemy C przedstawić na cztery sposoby:
1 + 2 + 3
1 + 5
2 + 4
6

Skonstruuj algorytm wyczerpujący z nawrotami, generujący wszystkie podziały podanej liczby naturalnej C.

Główkuję nad tym już 3 dzień i powoli odchodzę od zmysłów, znajdzie się ktoś kto podzieli się takim algorytmem? <3

0

Spróbuj odwrócić subset sum problem[0].
[0] https://duckduckgo.com/?q=subset+sum+algorithm&t=canonical&ia=web

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