METODA DIVIDE ET IMPERA 5.1 Noțiuni generale despre divide et impera Divide et impera este o clasă de algoritmi care funcționează pe baza tacticii divide et impera. Divide et impera se bazează pe principiul descompunerii problemei în două sau mai multe...
More
METODA DIVIDE ET IMPERA 5.1 Noțiuni generale despre divide et impera Divide et impera este o clasă de algoritmi care funcționează pe baza tacticii divide et impera. Divide et impera se bazează pe principiul descompunerii problemei în două sau mai multe subprobleme (mai ușoare), care se rezolvă, iar soluția pentru problema inițială se obține combinând soluțiile subproblemelor. De multe ori, subproblemele sunt de același tip și pentru fiecare din ele se poate aplica aceeași tactică a descompunerii în (alte) subprobleme, până când (în urma descompunerilor repetate) se ajunge la probleme care admit rezolvare imediată. Nu toate problemele pot fi rezolvate prin utilizarea acestei tehnici. Se poate afirma că numărul celor rezolvabile prin "divide et impera" este relativ mic, tocmai datorită cerinței ca problema să admită o descompunere repetată. Divide et impera admite o implementare recursivă, deorece subproblemele sunt similare problemei initiale, dar de dimensiuni mai mici. Principiul gene
Less
