Greedy algoritmaları, küresel optimum bulma umuduyla her adımda en uygun seçimi yapan bir algoritma stratejisidir. Yerel kararların küresel olarak optimal bir çözüme yol açtığı optimizasyon problemlerini çözmek için yaygın olarak kullanılır.Bu makale, açgözlü algoritmaların konseptini araştırıyor ve ilgili hesaplamaları nasıl gerçekleştireceğinizi gösteriyor.

Greedy Algoritmas Nedir?

Bir açgözlü algoritma, bir çözüm parçasına bir çözüm oluşturur, her zaman en acil fayda sağlayan bir sonraki parçayı seçin. Bu yaklaşım basit ve verimlidir, ancak her zaman tüm sorunlar için en iyi genel çözümü garanti etmez. Sorun açgözlü mülk ve optimal alt yapısını sergilerken en etkili olanıdır.

Pratik örnekler

Açgözlü algoritmaları kullanarak çözülecek ortak problemler, para değişikliği problemini, aktivite seçimlerini ve kesik knapsack problemini içerir. Bu örnekler, yerel en iyi seçeneklerin belirli senaryolarda küresel olarak optimal bir çözüme nasıl yol açabileceğini göstermektedir.

Hesaplamalar ve Uygulama

Hedefin en az para kullanan belirli bir miktar için değişmesi gereken para değişikliği sorununu düşünün. Paranın mezhepleri 1, 5, 10 ve 25 sent olduğunu varsayalım ve hedef miktar 63 sentdir.

Adım-by-step hesaplaması:

  • 25 sent seçin (remaining: 63 - 25 = 38)
  • 25 sent seçin (remaining: 38 - 25 = 13)
  • 10 sent seçin (remaining: 13 - 10 = 3)
  • 1 sent (remaining: 3 - 1 = 2)
  • 1 sent (remaining: 2 - 1 = 1)
  • 1 sent (remaining: 1 - 1 = 0)

Kullanılan toplam paralar: 6.