Dinamik Programlamayı öğrenmek isteyen biri için yönetilebilir bir şekilde anlaşılabilir bir örnek arıyorum. Burada dinamik programlamanın ne olduğu hakkında güzel cevaplar var . Fibonacci dizisi harika bir örnektir, ancak yüzeyi çizmek için çok küçüktür. Henüz algoritma dersini almamış olsam da öğrenmesi gereken harika bir konu gibi görünüyor, umarım bu ilkbahar listemdedir.
Yanıtlar:
Bu siteye göz atın: Dinamik Programlama Uygulama Sorunları
İşte harika bir açıklamayla 29 çözülmüş DP probleminden oluşan iyi bir öğretici .
Dinamik programlamanın arkasındaki fikir, alt problemlere yönelik çözümleri önbelleğe almanız (ezberlemeniz), bence bundan daha fazlası var.
Çözümlerin verimli olması için dinamik programlamayı gerektirecek birçok Google Code Jam sorunu vardır. Örnekler:
Code Jam'e hoş geldiniz (uygun)
Bir Boole Ağacını Aldatmak (orta)
Sorunu çözmeye çalışırken şaşırırsanız, Code Jam uygulama yarışmalarının her birinde bir "Yarışma Analizi" bölümü bulunduğunu unutmayın.
Levenshtein mesafelerini hesaplamak dinamik programlamayla çözdüğüm ilk problemlerden biriydi; Bence karmaşıklık açısından Fibonacci dizisinden sonraki iyi bir adım.