Cel mai mult din primul semestru al clasei a XI-a lectia Divide et impera. Metoda divide et impera considera un interval[1,n] pe care il imparte in subintervale pana cand intervalul rezultat este suficient de mic ca sa ofere o solutie a subproblemei definita sub acest interval.
Solutia intervalului [1,n] se obtine prin combinarea succesiva a subintervalelor pornind de jos in sus de la problema cea mai simpla la problema din [1,n]. Si astfel putem rezolva foarte usor restul problemelor.
Niciun comentariu:
Trimiteți un comentariu