Tabulation nedir?

Alt problemleri bir tabloya doldurarak çözmeyi öğrenirsin.

Tabulation nedir?

Tabulation, alt problemleri bir tabloya alttan yukarı (bottom-up) doldurarak çözer.

Recursion yerine döngü kullanılır; her hücre bir alt problemin sonucudur.

Tabulation, memoization'ın alttan yukarı (bottom-up) karşılığıdır; stack overflow riski yoktur.

Bottom-up yaklaşım

Tabulation önce en küçük alt problemleri çözer, sonra bunları kullanarak büyük olanları kurar.

Hiçbir recursion yoktur; tüm hesap bir döngü içinde yapılır.

Bu yaklaşım, derin recursion'larda stack taşmasını önler; büyük n değerleri için uygundur.

Uygulama Fibonacci tabulation

fib_tab(n) yaz. Tabloyla Fibonacci hesapla. print(fib_tab(10)) ile 55 yazdır.

Örnek çözümü göster

def fib_tab(n):
    # Fibonacci tabulation
    if n <= 1:
        return n
    dp = [0] * (n + 1)
    dp[1] = 1
    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    return dp[n]
print(fib_tab(10))

Kendini test et

Tabulation hangi yönde çalışır?
- Top-down
- Bottom-up
- Yanlardan
- Rastgele
Cevabı göster

Bottom-up — Bottom-up.
Tablo yapısı
```
dp = [0] * (____ + 1)
```
Cevabı göster
```
dp = [0] * (n + 1)
```
Tabulation nedir: kavramları eşleştir

tabulation

Bottom-up
table

Tablo
loop

Döngü
no recursion

Recursion yok

Sıradaki ders: Tablo kurma

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler