Divide et Impera

Q: Ce înseamnă ?

A: “Dezbina si cucereste”.

Definitie: Strategie de programare în care abordarea este sa luăm (recursiv) problema curentă și să o împărțim în K subprobleme identice.

Observație: Cel mai des vom imparti in 2 subprobleme identice.

Cazul general : Împart problema în K subprobleme (Aici voi face cele k apeluri recursive).

Cazul particular : (Nu are sens/Probabil) Nu mai pot face impartirea, deci tratez cazul banal (nerecursiv) conform cerintei.