Özet - Tabulation

Tabulation ile Fibonacci hesaplayıp yazdıran mini görev yaparsın.

Özet - Tabulation

Tabulation; alt problemleri bir tabloya alttan yukarı dolduran, döngü tabanlı DP yöntemidir. Stack overflow riski yoktur.

Bu mini görevde tabulation ile Fibonacci hesaplayıp yazdıracaksın; tüm adımları birleştir.

Tabulation, DP'nin alttan yukarı (bottom-up) biçimidir; geniş problem için uygundur.

Uygulama Fibonacci yazdır

fib_tab_print(n) yaz. Tabulation ile Fibonacci hesaplayıp print() ile yazdır. fib_tab_print(20) çıktısı: 6765.

Örnek çözümü göster

def fib_tab_print(n):
    # Fibonacci yazdır
    if n <= 1:
        print(n)
        return
    dp = [0] * (n + 1)
    dp[1] = 1
    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    print(dp[n])
fib_tab_print(20)

Kendini test et

Özet - Tabulation: kavramları eşleştir

tabulation

Bottom-up
table

Tablo
loop

Döngü
dp

DP

Döngü başlangıcı

for i in range(____, n + 1):

Cevabı göster

for i in range(2, n + 1):

Tabulation'ın en büyük avantajı nedir?
- Recursion gerekmez
- Daha az bellek
- Daha hızlı
- Stack overflow yok
Cevabı göster

Stack overflow yok — Stack overflow yok.

Sıradaki ders: LCS tanımı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler