Memoization ve Tabulation #2: CanSum

‌ Bu yazımda memoization ve tabulation yöntemlerini kullanarak canSum problemini çözeceğiz. Memoization Ben tarz olarak öncelikle problemi memoization kullanmadan çözüyor daha sonra metodu hızlandırmak için memoization ekliyorum. Şimdi de öyle yapıp, öncelikle problemi çözmeye odaklanalım. Fibonacci problemini hatırlarsak, orada problemi ağaç yapısına döküp alt problemlere ayırarak çözmüştük. Aynı yaklaşımı burada da

Dinamik Programlamaya Giriş

Recursive fonksiyonlarla hiç çalıştınız mı? Hani şu birbirini sürekli nested şekilde çağıran fonksiyonlar. Mesela verilen bi sayıya kadar olan sayıları toplayan fonksiyon gibi :‌‌ const sum = (n) => { if (n != 0) // sum() function kendini tekrar çağırıyor return n + sum(n-1); else return n; } Ya da istenilen bir Fibonacci dizilimindeki n. elemanı