Greedy Algoritmalar: Ne Zaman İşe Yarar, Ne Zaman Yanıltır
Greedy algoritma her adımda o an en iyi görünen seçimi yapar ve yalnız greedy choice property varsa doğrudur: en erken biten toplantıyı seçmek optimaldir, {1, 3, 4} paralarıyla 6 için en büyük parayı seçmek değildir. C# ile activity selection, min-heap ile oda sayısı ve Huffman coding yazıyor, exchange argument'i açıklıyor ve greedy'yi bir hakemle karşılaştırıp karşı örnek arıyoruz.
8 Kas 2026
·
11 dk
·
5
