BitCell

Se da un vector cu informatii nesortate, de lungime n.
A se stabili toate combinatiile posibile de doua sau mai multe elemente care au suma mai mica sau egala cu m.


a= [2, 6, 3, 1, 5]
n= 5;
m= 6;

2+3 = 5 < 6
2+1 = 3 < 6
3+1 = 4 < 6
2+3+1 = 6 = 6

Apreciez orice idei.

Ehm....Backtracking ?

ceva de genul
void bk(int nivel)
{
pentru(i=1,n,1)
{
adauga elementul v[i] in stiva ;
daca suma nu depaseste m si conditiile de validare sunt respectate
bk(nivel+1)
altfel
inchide nivelul curent, treci la nivelul anterior si afiseaza ce e in stiva.}

Backtracking e inutil - sau oricum, din câte îl știu pe begood n-ar dori backtracking - altfel n-ar fi venit pe forum.
Mă gândesc că o fi ceva dinamică - mă mai gândesc după ce vin de la facultă.