[javascript] wszystkie możliwe sumy Opcje

[kurkusmaximus]

Mam tablicę z ileś tam liczbami, np: 2, 465, 22, 35.86, 23.84, 1000
Muszę wypisać wszystkie możliwe sumy uzyskane przez dodanie n liczby elementów z tablicy.
Macie na to jakiś pomysł?

[flashdev]

Wytłumacze na przykadzie.

Dane:
tablica: [1, 2, 3, 4, 5, 6] (size = 6)
suma: 10

Szuakne: (array)wynik

teraz robisz petle po N od 1 do size (6)

oblicz wszystkie kombinacje bez powtorzen
przyklady:
Dla N = 1 wynikiem jest tablica jednoelementowych kombinacji:
[1, 2, 3, 4, 5, 6]
Dla N = 2 wynikiem jest tablica dwuelementowych kombinacji:
[[1, 2], [1, 3], ..., [1, 6], [2, 1], [2, 3], ..., [5, 6]];
przechodzisz w petli przez wszystkie el. tej tablicy i sprawdzasz:
jesli suma elementow podtablicy jest rowna szukanej sumie
array_push(wynik, tablica[i]); // dodajesz ta tablice do wyniku
end if
koniec petli

To by było na tyle. Mam andzieję, że rozwiałem Twoje wątpliwości co do algorytmu.