Podział liczby - algorytm wyczerpujący z nawrotami

Podział liczby - algorytm wyczerpujący z nawrotami
FO
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 38
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

lion137
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 5068
0

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

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.