[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ł?

[wszerad]

Kod

var tablica = [100, 500, 400, 250, 700];
tablica = tablica.sort;
for(i=0;i<tablica.length;i++){
    for(j=1+i;j<tablica.length;j++){
        if(tablica[i]+tablica[j]==1000){
            alert('x='+tablica[i]+'y='+tablica[j]);
        }
    }
}

Tu masz dla sumy dwóch elementów jeżeli więcej to już trochę więcej myślenia.

Ten post edytował wszerad 20.09.2010, 17:09:21