Açgözlü (greedy) algoritmalar

Kısaca: Açgözlü algoritma, her adımda o anda en iyi görünen kararı verir, sonradan pişman olmadan.

Biraz daha ayrıntılı: Hızlı ve basittir ama her zaman en iyi genel sonuca götürmez. Bazı problemler için kanıtlanabilir biçimde en iyidir, diğerleri için yalnızca iyi bir yaklaşıktır.

Ayrıntılı

• En iyi: avro madeni paralarıyla bozuk para verme (her zaman…

Ayrıca bak: Dijkstra algoritması, Dinamik programlama