Dinamik programlama (DP), problemleri daha küçük ve örtüşen alt problemlere bölerek ve her alt problemin yanıtını bir daha asla yeniden hesaplanmayacak şekilde saklayarak çözen bir tekniktir. Yavaş ve tekrarlayan özyinelemeyi hızlı, verimli çözümlere dönüştürür.

Dinamik programlama bir problem iki temel özelliğe sahip olduğunda işe yarar:

Örtüşen alt problemler — aynı küçük problemler tekrar tekrar çözülür
Optimal alt yapı — optimal bir çözüm, alt problemlerinin optimal çözümlerinden oluşturulur

Temel fikir basittir: her alt problemi bir kez çöz, sonucu sakla ve yeniden kullan.

Dinamik programlama bir problem iki temel özelliğe sahip olduğunda işe yarar:

Örtüşen alt problemler — aynı küçük problemler tekrar tekrar çözülür
Optimal alt yapı — optimal bir çözüm, alt problemlerinin optimal çözümlerinden oluşturulur

Temel fikir basittir: her alt problemi bir kez çöz, sonucu sakla ve yeniden kullan.

Dinamik Programlama

Bu modül hakkında

Zorluk

Tahmini süre

Adımlar

Ön koşullar