Dinamik Programlama soruları nasıl çözülür?

Arkadaşlar bu ara HackerRank diye bir sitede coding Challenge'lar yapmaya başladım. Sitede size belirli bir görev veriyor siz de o görevi koda döküyorsunuz. Bir yere kadar gayet iyi gittim ama karşıma Dinamik Programlama diye bir illet çıktı. Mesela bir dizinin permütasyonunu yazdırmak bir Dinamik Programlama örneği. Üzerine ne kadar kafa yorsam da bir algoritma geliştiremiyorum. Bazı sorular çok basit gelirken 1 cümlelik bir soru 2 saatimi alabiliyor. Dinamik Programlama örneklerini veya bunun gibi soruları öğrenebileceğim güzel bir kaynak var mı? Türkçe İngilizce fark etmez ama Türkçesi varsa daha iyi olur.

Bildiklerin yetersiz geliyor olabilir. Özellikle de Matematik bilgin, permütasyon problemine gelicek olursak da fonksiyonu kendi içinde çağırabilirsin ki dinamik programlamanın temeli de buna dayanıyor belli koşullara bağlı kalmadan girdi alabilmeye.

Reuses dedi:

Bildiklerin yetersiz geliyor olabilir. Özellikle de Matematik bilgin, permütasyon problemine gelicek olursak da fonksiyonu kendi içinde çağırabilirsin ki dinamik programlamanın temeli de buna dayanıyor belli koşullara bağlı kalmadan girdi alabilmeye.

Genişletmek için tıkla...

Programlama bilgim yeterli ama algoritmik düşünme konusunda biraz sıkıntılarım var. Recursive fonksiyonlar dahil konuya hakimim. Şöyle bir kitap olsa da okuduğumda algoritmik düşüncemi geliştirse, sanırım konu üzerine kafa yora yora gelişecek başka yolu yok gibi.

Algoritma geliştirmek için en mantıklısını yapıyorsun zaten, codeforces de bak derim ben.