Dinamik programlama nedir? Tabulation ve memoization farkı nedir?

Dinamik Programlama Nedir?

Dinamik programlama, karmaşık problemlerin daha basit alt problemlere bölünerek çözülmesini sağlayan bir algoritma tasarım tekniğidir. Özellikle, tekrar eden alt problemler içeren optimal sorunları çözmede etkilidir. Bu yöntem, çözüm süreçlerini depolayarak gereksiz hesaplamaları önler, böylece zaman ve kaynak tasarrufu sağlar.

Tabulation ve Memoization Farkı

Dinamik programlama yöntemleri olarak tabulation ve memoization iki farklı yaklaşımı temsil eder.

• Tabulation:
  • Aşağıdan yukarıya doğru çalışan bir tekniktir.
  • Bir tablo (genellikle dizi) oluşturularak tüm alt problemler çözülür ve sonuçları bu tabloda saklanır.
  • Tüm alt problemler önceden hesaplandığı için, sonuca direkt ulaşılır.
• Memoization:
  • Yukarıdan aşağıya doğru çalışan bir tekniktir.
  • Bir fonksiyon çağrıldığında, önce daha önce hesaplanmışsa sonuç kullanılır; aksi takdirde hesaplanır.
  • Yalnızca gerekli alt problemler hesaplanır, bu da bellek tasarrufu sağlar.

Her iki yöntem de benzer sonuçlar verir, ancak uygulama tarzları ve hafıza kullanımları açısından farklılık gösterir.