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

Memoization ve Tabulation #1: Fibonacci

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