Emre Demir
  • Anasayfa
  • Hakkımda
Sign in Subscribe

canSum

A collection of 2 posts
Memoization ve Tabulation #2: CanSum
dynamic-programming

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
14 Kas 2021 6 min read
Memoization ve Tabulation #1: Fibonacci

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
30 Eki 2021 5 min read
Page 1 of 1
Emre Demir © 2026
Powered by Ghost