Divide et impera


prezentare general

divide et impera este o tehnica speciala prin care se pot rezolva anumite probleme.
divide et impera se bazeaza pe un principiu extrem de simpludescompunem problema in doua sau mai multe subprobleme mai usoare,care se rezolva, iar solutia pentru problema initiala se obtine combinand solutiile problemelor in care a fost descompusa. se presupune ca fiecare din probleme in care a fost descompusa problema initiala, se poate descompune in alte subprobleme, la fel cum a fost descompusa problema initiala. procedeul se reia pana cand in urma descompunerilor repetate se ajunge la probleme care admit rezolvare imediata.

evident nu toate problemele pot fi rezolvate prin utilizarea acestei tehnici. fara teama de a gresi, putem afirma ca numarul lor este relativ mic, tocmai datorita cerintei ca problema sa admita o descompunere repetata.

divide et impera este o tehnica ce admite o implementare recur...