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
Bir önceki yazımda dinamik programlamaya bir giriş yapmıştık. Şimdi çeşitli dinamik programlama problemleriyle devam edelim. İlk olarak Fibonacci dizininde n. elemanı bulan algoritmayı hatırlayalım. const fib = (n) => { if (n <= 2) return 1; return fib(n-1) + fib(n-2); }; n=5 için fib metodumuzun işleyişini aşağıdaki ağaç yapısı üzerinde kontrol
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ı