Algoritmid ja andmestruktuurid eksamiks kordamine
lahendust leida.
5. Valikufunktsioon, mille abil valitakse uusi kandidaate väljavalitute hulka
6. Vastusefunktsioon, mis annab lõpliku väärtuse lahendusele
2.2.3 Näide kasutamisest:
Ahnet algoritmi on sobiv kasutada siis, kui alamülesannete optimaalsed lahendused annavad
tulemuseks kogu probleemi optimaalse lahenduse. Valiksorteerimise algoritm (igal sammul otsitakse
vähimat arvu, mida sorteerimata massiiviosa algusesse tõsta). Seljakoti probleem. Varga eesmärk on
seljakotti sisse panna võimalikult suure summa eest kraami. (kaks variatsiooni: diskreetne – asju ei ole
võimalik tükeldada ja pidev – osade kaupa)
Algoritmid ja andmestruktuurid 2015 6
2.3 Divide and Conquer ehk jaga ja valitse
Kogu meetod on oma olemuselt rekkursiivne (st jaga ülesanne tükkideks ja tükid omakorda tükkideks
annaabi.ee 
